描述

笨小熊的詞匯量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的幾率非常大！?
這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是一個質數，那么笨小熊就認為這是個Lucky Word，這樣的單詞很可能就是正確的答案。

? 輸入

第一行數據N(0<N<100)表示測試數據組數。
每組測試數據輸入只有一行，是一個單詞，其中只可能出現小寫字母，并且長度小于100。

輸出

每組測試數據輸出共兩行，第一行是一個字符串，假設輸入的的單詞是Lucky Word，那么輸出“Lucky Word”，否則輸出“No Answer”；?
第二行是一個整數，如果輸入單詞是Lucky Word，輸出maxn-minn的值，否則輸出0

樣例輸入

2 error olympic

樣例輸出

Lucky Word 2 No Answer 0

1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 public class Main { 5 public static void main(String[] args) { 6 Scanner scanner=new Scanner(System.in); 7 int T; 8 int i; 9 int j; 10 char word[]=new char[101]; 11 int count[]=new int[26]; 12 int min=0; 13 int max=0; 14 String result; 15 int flag; 16 17 T=scanner.nextInt(); 18 for(i=0;i<T;i++){ 19 word=scanner.next().toCharArray(); 20 21 for(j=0;j<26;j++) 22 count[j]=0; 23 24 for(j=0;j<word.length;j++){ 25 count[word[j]-'a']++; 26 } 27 28 for(j=0;j<26;j++){ 29 if(count[j]!=0){ 30 min=count[j]; 31 max=count[j]; 32 break; 33 } 34 } 35 36 for(j=0;j<26;j++){ 37 if(count[j]!=0){ 38 if(count[j]<min) 39 min=count[j]; 40 41 if(count[j]>max) 42 max=count[j]; 43 } 44 } 45 46 if(max-min<2){ 47 System.out.println("No Answer\n0"); 48 continue; 49 } 50 51 flag=0; 52 for(j=2;j*j<=max-min;j++){ 53 if((max-min)%j==0){ 54 flag=1; 55 break; 56 } 57 } 58 59 if(flag==0) 60 System.out.println("Lucky Word\n"+(max-min)); 61 62 else 63 System.out.println("No Answer\n0"); 64 } 65 } 66 }

?

?

轉載于:https://www.cnblogs.com/zqxLonely/p/4130688.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的笨小熊的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。