历届试题 组素数 (next_permutation() 的用法注意事项)
来源:互联网 发布:淘宝关键词top20万 编辑:程序博客网 时间:2024/05/17 23:12
素数就是不能再进行等分的数。比如:2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分,因而不是素数。
我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢? 比如:1949,4919 都符合要求。
请你提交:能组成的4位素数的个数,不要罗列这些素数!!
思路:
这题很显然用next_permutation(),但是要注意一点,定义数组保存1949这四个数,这样样定义a[4]={1,9,4,9};此题就做错了,应该是a[4]={1,4,9,9};
序列必须按递增的排列
代码:
#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){int a[4]={1,4,9,9},s,i,cnt=0;do{s=a[0]*1000+a[1]*100+a[2]*10+a[3];for (i=2;i<s;i++){if (s%i==0) break;}if (i==s) { cnt++; cout<<s<<endl; } cnt++;}while (next_permutation(a,a+6));cout<<cnt;return 0;}
0 0
- 历届试题 组素数 (next_permutation() 的用法注意事项)
- 历届试题 金蝉素数
- next_permutation(排列组合)函数的用法
- next_permutation(排列组合)函数的用法
- 关于next_permutation的用法
- 历届试题 核桃的数量 (最小公倍数)
- 历届试题 核桃的数量 (最小公倍数)
- 历届试题 国王的烦恼 (蓝桥杯)
- 历届试题 核桃的数量(蓝桥杯)
- next_permutation的思想和用法
- 全排列next_permutation()的用法
- next_permutation()的用法,与作用
- 素数环 南工acm(STL:next_permutation)
- 历届试题 核桃的数量
- 历届试题 大臣的旅费
- 历届试题 核桃的数量
- 历届试题 国王的烦恼
- 历届试题 核桃的数量
- Foxmail如何代理收取gmail
- python3中urlopen()和get()区别
- Linux驱动技术(七) _内核定时器与延迟工作
- Crackme 22
- Python 安装扩展包时,需要用到的编译器问题
- 历届试题 组素数 (next_permutation() 的用法注意事项)
- idea + Maven + Spring + myBatis的单元测试
- 如何转载别人的博客
- ThreeJS学习之旅(2)
- 转折之点暨TGB第二年寒假结束
- Android 常用的UI组件 2
- Linux驱动技术(八) _并发控制技术
- Median of Two Sorted Arrays-LeetCode
- Linux中task_struct简介