1175. 质数排列

原题链接：1175. 质数排列

solution:

计算出质数和非质数的个数，再通过排列组合计算出方法数

const int mod = 1e9 + 7;
class Solution {
public:int numPrimeArrangements(int n) {int cnt_p = 0,cnt_o = 0;    //保存质数和非质数的个数for(int i = 2;i <= n;i++) {if(isprime(i)) cnt_p++;}cnt_o = n - cnt_p;long long res = 1;    //返回值for(int i = 1;i <= cnt_p;i++)res = res * i % mod;for(int i = 1;i <= cnt_o;i++)res = res * i % mod;return (int)res;}//判断一个数是不是质数bool isprime(int x) {for(int i = 2;i <= x / i;i++) {if(x % i == 0) return false;}return true;}
};

1175. 质数排列相关推荐

LeetCode 1175. 质数排列
文章目录 1. 题目 2. 解题 1. 题目请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上:你需要返回可能的方案总数. 让我们一起来回顾 ...
力扣1175.质数排列
题目描述请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上:你需要返回可能的方案总数. 让我们一起来回顾一下「质数」:质数一定是大于 1 的 ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
LeetCode刷题Python实录
使用Python的LeetCode刷题前言题目 1408. 数组中的字符串匹配 508. 出现次数最多的子树元素和 1089. 复写零剑指 Offer 14- I. 剪绳子 1175. 质数排列 ...
LeetCode 700题题解答案集合 Python
2019.5.12更新至题号796,目前共有265题. 2019.5.26更新至题号72, 目前共有347题. 2019.6.16更新至题号70,目前共有382题. 2019.7.7更新至题号5120 ...
JavaScript刷LeetCode模板技巧篇（二）
简单总结一些用 JavaScript 刷力扣的基本调试技巧.最近又刷了点题,总结了些数据结构和算法,希望能对各为 JSer 刷题提供帮助. 此篇文章主要想给大家一些开箱即用的 JavaScipt 版本 ...
【算法和数据结构学习笔记】整合版
文章目录算法前缀和双指针法四数之和分治算法 Offer 58 II 左旋转字符串回溯算法动态规划数据结构数组 & String & 双指针字符串反转字符串 T54 ...
leetcode题目
<!DOCTYPE html> <html><head><meta charset="utf-8"><title>Lee ...
【python】输出30以内的质数并输出、统计个数、以及从大到小排列。
[python]输出30以内的质数并输出.统计个数.以及从大到小排列. 创建一个空列表 first_list = [] 寻找30以内的质数 for i in range(2, 30): for j i ...

1175. 质数排列

1175. 质数排列相关推荐

最新文章

热门文章