第四届蓝桥杯 软件类省赛真题 第二题:组素数
来源:互联网 发布:实用电子产品知乎 编辑:程序博客网 时间:2024/06/06 00:45
标题: 组素数
素数就是不能再进行等分的数。比如:2 3 5 7 11 等。
9 = 3 * 3 说明它可以3等分,因而不是素数。
我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢?
比如:1949,4919 都符合要求。
请你提交:能组成的4位素数的个数,不要罗列这些素数!!
注意:不要提交解答过程,或其它的辅助说明文字。
=========================================================
思路:
1 9 4 9 组成多少个4位的素数呢?
1.穷举:从1499到9941
2.筛选:判断素数,让它%a(~本身)
3.筛选:带有1,9,9,4的数
4.人工筛选结果
代码实现:
我写了这样一串代码,不过出现问题就是为什么只输出一次,我觉得是软件操作方面的问题,我将询问前辈们关于这个的问题所在
解决了,re没有清0
输出:
1499
1949
1999
4111
4441
4919
4999
9199
9419
9491
9941
11
答案:6
注意:re记得及时清0
素数就是不能再进行等分的数。比如:2 3 5 7 11 等。
9 = 3 * 3 说明它可以3等分,因而不是素数。
我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢?
比如:1949,4919 都符合要求。
请你提交:能组成的4位素数的个数,不要罗列这些素数!!
注意:不要提交解答过程,或其它的辅助说明文字。
=========================================================
思路:
1 9 4 9 组成多少个4位的素数呢?
1.穷举:从1499到9941
2.筛选:判断素数,让它%a(~本身)
3.筛选:带有1,9,9,4的数
4.人工筛选结果
代码实现:
public class Test {public static void main(String[] args) {int count=0;for(int num=1499;num<=9941;num++){int re=0;//判断素数for(int a=2;a<num;a++){ if(num%a==0){re=1;}}if(re==1){ continue;}else{int b=num/1000,c=(num/100)%10,d=(num/10)%10,e=num%10; if(b==1||b==9||b==4){if(c==1||c==9||c==4){if(d==1||d==9||d==4){if(e==1||e==9||e==4){count++;System.out.println(num); //然后人工筛选}}}}}}System.out.println(count);}}
我写了这样一串代码,不过出现问题就是为什么只输出一次,我觉得是软件操作方面的问题,我将询问前辈们关于这个的问题所在
解决了,re没有清0
输出:
1499
1949
1999
4111
4441
4919
4999
9199
9419
9491
9941
11
答案:6
注意:re记得及时清0
0 0
- 第四届蓝桥杯 软件类省赛真题 第二题:组素数
- 第四届蓝桥杯 软件类省赛真题 第四题:第39级台阶
- 第四届蓝桥杯第二题马虎的算式
- 第二章第四题
- 第四章第二题
- 第二章第四题
- 第二章第四题
- 第二张第四题
- 第二章第四题
- 第二章第四题
- 第二章第四题
- 第二章第四题
- 第四章第二题
- 第四届蓝桥杯 软件类省赛真题 第三题:马虎的算式
- 第四届蓝桥杯 软件类省赛真题 第九题:买不到的数目
- 第四届蓝桥杯 软件类省赛真题 第一题:猜年龄
- 第五届蓝桥杯 软件类省赛真题 第四题:大衍数列
- 第四届蓝桥杯 软件类省赛真题 第七题:核桃的数量
- HDU2054(水题---这题有毒=_=)
- Linux 驱动开发之内核模块开发 (二)—— 内核模块编译 Makefile 入门
- hdu1203 01背包问题
- gcd
- C++第一天
- 第四届蓝桥杯 软件类省赛真题 第二题:组素数
- Theron库中的actor
- 动态旋转图片(Bitmap与Matrix 旋转ImageView)
- 统计整个工程代码行数
- ECMAScript5之Array 企
- Unity + SourceTree
- 重新打开窗口
- python 正则表达式
- zoj3876 May Day Holiday(判断闰年)