笨小猴
時間限制: 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
參考代碼
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- import java.util.Arrays;
- public class Main {
- public static void main(String[] args) throws IOException {
- BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
- String s = cin.readLine();
- int v[] = new int[26];
- for(int i = 0;i < s.length();++ i){
- v[s.charAt(i) - 'a'] ++;
- }
- Arrays.sort(v);
- int min = 0;
- for(int i = 0;i < 26;++ i){
- if(v[i] > 0){
- min = v[i];
- break;
- }
- }
- int max = v[25];
- int r = max - min;
- if(isprime(r))
- System.out.println("Lucky Word\n"+r);
- else
- System.out.println("No Answer\n"+0);
- }
- private static boolean isprime(int n) {
- if(n <= 1)
- return false;
- for(int i = 2;i < Math.sqrt(n);++ i)
- if(n % i == 0)
- return false;
- return true;
- }
- }