三人丿木丶一兀之

用户名：792408237

访问量：11640

签　名：

等　　级
排　　名	237
经　　验	6101
参赛次数	14
文章发表	36
年　　龄	0
在职情况	学生
学　　校	木星土里挖中心技术学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-现代诗如蚯蚓-题解（Java代码）【几行代码解决问题】
浏览：302

蓝桥杯算法提高VIP-笨小猴-题解（Java代码）【Map集合】
浏览：228

蓝桥杯VIP-FJ的字符串-题解（Java代码）
浏览：200

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

蓝桥杯算法提高VIP-特殊的质数肋骨-题解（Java代码）【递归/DFS】

　　作者: 三人丿木丶一兀之　　　　发表时间：2020-09-29 14:31:44 浏览：467　|　评论：2　

原题链接：蓝桥杯算法提高VIP-特殊的质数肋骨

//总结：本来可以暴力破解的，但是它的最高长度为8，会超时
//因此不得不：1.审题 2.找临界 3.判断是否用递归
//审题：找素数，不同的是它这个素数是找个十百位都为素数的素数
//即：7331 
//7要为素数 
//73要为素数
//733要为素数  
//7331也要为素数 （而且第一个不能为1）
//因此例如 2位数     那么第一个只能为2，3，5，7
//而后面的可以为任意，但是由于它要个位十位百位都是素数，所以你只能找规律，就是个位十位百位只能为 1 3 7 9 所以懂了把
	``import java.util.Scanner;`
	`public class 特殊的肋骨 {`
	`//用来记录长度的`
	`static int n;`
	`/**`
	 * @param args
	 */`````
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		//输入多长
		 n = scanner.nextInt();
		 //第一个数
		 int[] zhi=new int[]{2,3,5,7};
		 //后面的数
		 int[] hou=new int[]{1,3,7,9};
		 //唯一的时候只有4个好做一些
		if (n == 1) {
			System.out.println("4");
		} else {
		//递归：会从一个值2开始找它的后的值
            for (int i = 0; i < zhi.length; i++) {
				dfs(String.valueOf(zhi[i]),hou);
			}
		}
	}
	//传入的值，后面的值是哪些
	public static void dfs(String tou,int[] hou) {
	//如果传入的值的长度等于了你输入的长度，那么证明这个数就是了
		if (tou.length()==n) {
			System.out.println(tou);

}else {
		//循环后面的数，从1开始如果21是素数，再把21去递归，再得到211，如果211也是素数，再去加2111，如果2111是素数就输出，递归回来从2113开始
			for (int i = 0; i < hou.length; i++) {
				//加值
				String jieguoString=tou+""+hou[i];
				//用于判断是否是素数
				boolean l=true;
				for (int j = 2; j <Math.sqrt(Integer.valueOf(jieguoString)) ; j++) {
					if (Integer.valueOf(jieguoString)%j==0) {
						l=false;
						break;
					}
				}
				//是素数继续调用，一直到长度为你输入的数
				if (l) {
					dfs(jieguoString, hou);
				}
			}
		}
		
	
	}

}

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

柳豪天

nice

2020-10-08 17:46:22

龚秋志

大佬厉害

2020-10-08 14:40:33

三人丿木丶一兀之

TA的其他文章

你可能喜欢

不容易系列（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

蓝桥杯算法提高VIP-特殊的质数肋骨-题解（Java代码）【递归/DFS】

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

【出圈】（C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

简单的for循环

字符串输入输出函数（C语言代码）

淘淘的名单（C语言代码）

三人丿木丶一兀之

TA的其他文章

你可能喜欢

不容易系列 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

蓝桥杯算法提高VIP-特殊的质数肋骨-题解（Java代码）【递归/DFS】

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

【出圈】 （C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

简单的for循环

字符串输入输出函数 （C语言代码）

淘淘的名单 （C语言代码）

不容易系列（C语言代码）

　　评论区

【出圈】（C语言代码）

字符串输入输出函数（C语言代码）

淘淘的名单（C语言代码）