对于一个正整数 n ,当他被质数之手摸过后,会变成若干个不同的质数,并且这些质数的长度都与 n 相等,构成其中任意一个质数的数字种类和数量,都和构成 n 的种类和数量相同(即构成这个数的所有数字都是由原数的每一位构成的)。请你找出 n 被质数之手摸过后,有多少种不同的素数会出现。如果出现了至少一种素数,请输出其中最小的一个。-笔试面试资料

这是qklbishe.com第20031 篇笔试面试资料
提供答案分析,通过本文《对于一个正整数 n ,当他被质数之手摸过后,会变成若干个不同的质数,并且这些质数的长度都与 n 相等,构成其中任意一个质数的数字种类和数量,都和构成 n 的种类和数量相同(即构成这个数的所有数字都是由原数的每一位构成的)。请你找出 n 被质数之手摸过后,有多少种不同的素数会出现。如果出现了至少一种素数,请输出其中最小的一个。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
对于一个正整数 n ,当他被质数之手摸过后,会变成若干个不同的质数,并且这些质数的长度都与 n 相等,构成其中任意一个质数的数字种类和数量,都和构成 n 的种类和数量相同(即构成这个数的所有数字都是由原数的每一位构成的)。请你找出 n 被质数之手摸过后,有多少种不同的素数会出现。如果出现了至少一种素数,请输出其中最小的一个。

对于一个正整数 n ,当他被质数之手摸过后,会变成若干个不同的质数,并且这些质数的长度都与 n 相等,构成其中任意一个质数的数字种类和数量,都和构成 n 的种类和数量相同(即构成这个数的所有数字都是由原数的每一位构成的)。请你找出 n 被质数之手摸过后,有多少种不同的素数会出现。如果出现了至少一种素数,请输出其中最小的一个。 Vtech

判断素数+回溯法得到全排列(注意去重)

可以先把输入的数字转为字符数组,然后排序,这样在回溯获取全排列过程时最先得到的就是满足条件最小的素数。
区块链毕设学生插入代码格式老是有问题
import java.io.*; import java.util.*;  public class Main{     static boolean 
[] visited; static int len; static StringBuilder sb = new StringBuilder(); static List<String> res = new ArrayList<>(); public static void main(String
[] args){ Scanner input = new Scanner(System.in); String num = input.next(); char
[] cs = num.toCharArray(); len = num.length(); visited = new boolean
[num.length()]; Arrays.sort(cs); backTracking(cs); System.out.println(res.size()); if(res.size()!=0)System.out.println(res.get(0)); } static boolean judge(String s){ if(s.charAt(0)=='0')return false; int num = Integer.parseInt(s); if(num==1)return false; for(int i=2;i<=Math.sqrt(num);i++){ if(num%i==0)return false; } return true; } static void backTracking(char
[] cs){ if(len==0){ if(judge(sb.toString()))res.add(sb.toString()); return; } boolean
[] used = new boolean
[10]; for(int i=0;i<cs.length;i++){ if(!used
[cs[i]-'0']&&!visited
[i]){ used
[cs[i]-'0']=true; len--; visited
[i]=true; sb.append(cs
[i]); backTracking(cs); sb.deleteCharAt(sb.length()-1); visited
[i]=false; len++; } } } }

今天 20:02:11 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 对于一个正整数 n ,当他被质数之手摸过后,会变成若干个不同的质数,并且这些质数的长度都与 n 相等,构成其中任意一个质数的数字种类和数量,都和构成 n 的种类和数量相同(即构成这个数的所有数字都是由原数的每一位构成的)。请你找出 n 被质数之手摸过后,有多少种不同的素数会出现。如果出现了至少一种素数,请输出其中最小的一个。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情