【每日蓝桥】2、一三年省赛JavaC组真题“组素数”

你好呀，我是灰小猿，一个超会写bug的程序猿！
欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！
标题：组素数
素数就是不能再进行等分的数，比如：2、3、5、7、11等

9=3*3 说明它可以3等分，因而不是素数

我们国家在1949年建国，如果只给你1、9、4、9这4个数字卡片，可以随意摆放它们的先后顺序，（但卡片不能倒着摆放啊，我们不是在做脑筋急转弯）

那么你能组成多少个4位的素数呢？

比如1949、4919都符合要求

请你提交能组成的4位素数的个数，不要罗列这些素数！！

注意：不要提交解答过程，或其他的辅助说明文字

考察重点：
递归和回溯算法下对元素的全排列、素数的判断、重复元素的去重

在这道题中我们需要重点掌握的就是递归和回溯算法下对元素的全排列，根据该思想对1、9、4、9这四个数进行全排列，获取到排列结果，然后对排列结果进行判断，判断其是不是素数，之后记录符合要求的素数的个数即可。

答案源码：
package 一三年省赛真题;

import java.util.HashSet;
import java.util.Set;

public class Year2013_t2 {

static Set<Integer> set = new HashSet<Integer>();   //定义hash集合，存放符合要求的数值
/*** 数组元素的全排列* @param arr 数据数组* @param n  从第几个元素开始排列* */
public static void arrange(int[] arr,int n) {//如果排列的数值的序号等于数组的长度，说明最后一个元素已经确定if (n==arr.length) {int num = arr[0]*1000 + arr[1]*100 + arr[2]*10 + arr[3];//如果是素数if (check(num)==num) {set.add(num);  //将数值添加到集合中，并去重}}for (int i = n; i < arr.length; i++) {//数值交换int t = arr[n];arr[n] = arr[i];arr[i] = t;arrange(arr, n+1);    //确定下一个数值t = arr[n];arr[n] = arr[i];arr[i] = t;}
} /*** 判断一个数是不是素数* @return 是素数就返回该数，不是就返回0
*/
private static int check(int num) {for (int i = 2; i <= Math.sqrt(num); i++) {if (num % i == 0) {return 0;}}return num;
}public static void main(String[] args) {int[] array = {1,9,4,9};arrange(array, 0);System.out.println(set.size()); //输出存放在集合中的符合要求的数据长度
}

}

输出样例：

其中有不足或者改进的地方，还希望小伙伴留言提出，一起学习！
感兴趣的小伙伴可以关注专栏！
灰小猿陪你一起进步！

【每日蓝桥】2、一三年省赛JavaC组真题“组素数”相关推荐

【每日蓝桥】2、一三年省赛Java组真题“组素数”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和（2016）_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述四平方和四平方和定理,又称为拉格朗日定理: 每个正整数 ...
2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...
2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解
========================================== 2019-2021蓝桥杯C++ B组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解 2020第 ...
2021第十二届蓝桥杯大赛软件赛省赛C++ C组真题题解
============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...
第九届蓝桥杯（省赛）C++C组真题题解
文章目录题目链接 C组真题(剩余题目同B组真题相同,已给出B组真题题目链接) 题目结构第一题哪天返回第二题猴子分香蕉第五题书号验证第六题稍小分数第七题次数差第八题等腰三角形 ...
2022年蓝桥杯：第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾，文末附真题链接）
目录第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾) 试题 A: 九进制转十进制试题 B: 顺子日期试题 C: 刷题统计试题 D: 修剪灌木试题 E: X 进制减法试题 F: ...
蓝桥杯历年省赛JAVA-B组真题汇总及题目详解
蓝桥杯历年省赛JAVA-B组真题汇总及题目详解题目大致介绍: 第一题到第三题以及第六题是结果填空,方法不限得到最后结果就行. 第四题和第五题是代码填空题,主要考察算法基本功和编程基本功. 第八题到 ...
第六届蓝桥杯大赛个人赛省赛Java B组真题
文章目录第六届蓝桥杯大赛个人赛省赛Java B组真题 1. 三角形面积(结果填空) 2. 立方自变身(结果填空) 3. 三羊献瑞(结果填空) 4. 循环节长度(代码填空) 5. 九数组分数(代码填空 ...

【每日蓝桥】2、一三年省赛JavaC组真题“组素数”

【每日蓝桥】2、一三年省赛JavaC组真题“组素数”相关推荐

最新文章

热门文章