笨小熊

 1 #include <stdio.h> 
 2 #include <string.h>
 3 
 4 int main(){
 5     int T;
 6     char s[101];
 7     int amount[27];
 8     int length;
 9     int i;
10     int j;
11     int max;
12     int min;
13     int flag[200];
14     
15     memset(flag,0,sizeof(int)*200);
16     flag[0]=1;
17     flag[1]=1;
18     
19     for(i=2;i*i<200;i++){
20         if(flag[i]==0){
21             for(j=i*i;j<200;j+=i)
22                 flag[j]=1;
23         }
24     }
25     
26     scanf("%d",&T);
27     
28     while(T--){
29         scanf("%s",&s);
30         memset(amount,0,sizeof(int)*27);
31         length=strlen(s);
32         
33         for(i=0;i<length;i++){
34             amount[s[i]-‘a‘+1]++;
35         }
36         
37         for(i=1;i<=26;i++){
38             if(amount[i]!=0){
39                 max=amount[i];
40                 min=amount[i];
41                 break;
42             }
43         }
44         
45         for(i=1;i<=26;i++){
46             if(amount[i]!=0 && amount[i]<min)
47                 min=amount[i];
48                 
49             if(amount[i]!=0 && amount[i]>max)
50                 max=amount[i];
51         }
52         
53         if(flag[max-min]==0){
54             printf("Lucky Word\n%d\n",max-min);
55         }
56         
57         else
58             printf("No Answer\n0\n");
59     }
60         
61     return 0;
62 }