笨小熊

時間限制：2000?ms ?|? 內存限制：65535?KB 難度：2 描述

笨小熊的詞匯量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的幾率非常大！?
這種方法的具體描述如下：假設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

?

來源

NOIP2008

//小細節；

1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<algorithm> 5 using namespace std; 6 int zhishu(int a) 7 { 8 int i,b=0; 9 for(i=2;i<=sqrt(a);i++) 10 { 11 if(a%i==0) 12 b++; 13 } 14 if(a==1||a==0) 15 return 0; 16 else 17 { 18 if(b==0) 19 return 1; 20 else 21 return 0; 22 } 23 } 24 int main() 25 { 26 int m; 27 scanf("%d",&m); 28 while(m--) 29 { 30 char str[101]; 31 scanf("%s",str); 32 33 int len=strlen(str); 34 sort(str,str+len); 35 int b=1,max=-1010,min=1010; 36 for(int i=0;i<len;i++) 37 { 38 if(str[i]==str[i+1]) 39 b++; 40 else 41 { 42 if(b>max) 43 max=b; 44 if(b<min) 45 min=b; 46 b=1; 47 } 48 } 49 if(zhishu(max-min)) 50 { 51 printf("Lucky Word\n%d\n",max-min); 52 } 53 else 54 printf("No Answer\n0\n"); 55 } 56 return 0; 57 }

//全當練習；

?

轉載于:https://www.cnblogs.com/soTired/p/4560880.html

總結

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

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