您的位置:首页 > 其它

普及练习场 简单的模拟 笨小猴

2017-12-11 17:33 295 查看
题目链接

题意理解

不要想就是莽!!!

代码

import java.util.Scanner;

public class Main {

private static boolean isPrime(int x) {
if(x < 2) {
return false;
}
if(x == 2 || x == 3) {
return true;
}
for(int i = 2; i <= Math.sqrt(x) + 1; i++) {
if(x % i == 0) {
return false;
}
}
return true;
}

public static void main(String[] args) {
int maxCharNo = 26;
int[] charCnt = new int[maxCharNo];
for(int i = 0; i < maxCharNo; i++) {
charCnt[i] = 0;
}
String word;
Scanner scanner = new Scanner(System.in);
word = scanner.next().toLowerCase();
scanner.close();
int len = word.length();
char[] charArray = word.toCharArray();
for(int i = 0; i < len; i++) {
charCnt[charArray[i] - 'a']++;
}
int maxn = 0;
int minn = 200;
for(int i = 0; i < 26; i++) {
if(charCnt[i] > maxn) {
maxn = charCnt[i];
}
if(charCnt[i] < minn && charCnt[i] != 0) {
minn = charCnt[i];
}
}
if(isPrime(maxn - minn)) {
System.out.println("Lucky Word");
System.out.println(maxn - minn);
} else {
System.out.println("No Answer");
System.out.println(0);
}
}

}


欢迎加入“不会算法一群菜鸟”,群号是⑥⑥①⑨②2025,这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是:我爱编译原理
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: