Java程序練習-笨小猴

笨小猴
時間限制: 10000ms內存限制: 1024kB
描述
笨小猴的詞匯量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的幾率非常大！
這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是一個質數，那麼笨小猴就認為這是個Lucky Word，這樣的單詞很可能就是正確的答案。
輸入
輸入文件word.in只有一行，是一個單詞，其中只可能出現小寫字母，並且長度小於100。
輸出
輸出文件word.out共兩行，第一行是一個字符串，假設輸入的的單詞是Lucky Word，那麼輸出“Lucky Word”，否則輸出“No Answer”；
第二行是一個整數，如果輸入單詞是Lucky Word，輸出maxn-minn的值，否則輸出0
輸入
輸入文件word.in只有一行，是一個單詞，其中只可能出現小寫字母，並且長度小於100。
輸出
輸出文件word.out共兩行，第一行是一個字符串，假設輸入的的單詞是Lucky Word，那麼輸出“Lucky Word”，否則輸出“No Answer”；
樣例輸入
error
樣例輸出
Lucky Word
2
參考代碼

1. import java.io.BufferedReader;
2. import java.io.IOException;
3. import java.io.InputStreamReader;
4. import java.util.Arrays;
5. public class Main {
6. public static void main(String[] args) throws IOException {
7. BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
8. String s = cin.readLine();
9. int v[] = new int[26];
10. for(int i = 0;i < s.length();++ i){
11. v[s.charAt(i) - 'a'] ++;
12. }
13. Arrays.sort(v);
14. int min = 0;
15. for(int i = 0;i < 26;++ i){
16. if(v[i] > 0){
17. min = v[i];
18. break;
19. }
20. }
21. int max = v[25];
22. int r = max - min;
23. if(isprime(r))
24. System.out.println("Lucky Word\n"+r);
25. else
26. System.out.println("No Answer\n"+0);
27. }
28. private static boolean isprime(int n) {
29. if(n <= 1)
30. return false;
31. for(int i = 2;i < Math.sqrt(n);++ i)
32. if(n % i == 0)
33. return false;
34. return true;
35. }
36. }