原题链接:Lucky Word
解题思路: 数组存储字母的出现次数,寻找最大最小值,判断是否是素数,条件输出
注意事项: 注意非lucky word的输出
参考代码:
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String []args) { Scanner in =new Scanner(System.in); String s=in.nextLine(); int cnt[] = new int[s.length()]; for(int i=0;i<s.length();i++) { //统计字母出现的次数 boolean find=false; for(int j=0;j<s.length();j++) { if(s.charAt(i)==s.charAt(j)) { cnt[i]++; find=true; } } if(!find) cnt[i]=1; } Arrays.sort(cnt); int tmp=cnt[cnt.length-1]-cnt[0]; //计算出差值 boolean isPrime=true; if(tmp<2) isPrime=false; for(int i=2;i<=Math.sqrt(tmp);i++) { //判断素数 if(tmp%i==0) { isPrime=false;break; } } if(isPrime) { System.out.println("Lucky Word"); System.out.println(tmp); //输出该素数 } else { System.out.println("No Answer"); System.out.println("0"); //注意非lucky word时输出的是0 } in.close(); } }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复