笨小熊

题目62
          笨小熊
时间限制：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
*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h> 
int sushu(int n)    //判断素数的方法 
{
    int i;
    if(n<2)  return 0;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
 int main()
  {
      int n;
      scanf("%d",&n); 
       while(n--){
       
            int len,t,sum;
             int k,i,j,max=-12,min=1000;
             char word[110];
            scanf("%s",word);
                len=strlen(word);
            
         for(j=1;j<=len-1;j++)//排序 
           for(i=0;i<=len-1-j;i++)
             if(word[i]>word[i+1])
          {t=word[i];word[i]=word[i+1];word[i+1]=t;}
               sum=1;
           for(i=0;i<len;i++){
                   
               if(word[i]==word[i+1])
                  sum++;
                else 
                  {
                      if(max<sum)
                         {
                              max=sum;
                         }
                      if(min>sum)
                       {
                            min=sum;
                       }
                      sum=1;
                  }
           }
          k=max-min;
            if(sushu(k)){
                 printf("Lucky Word
");
                printf("%d
",k);
            }
              
            else
             {
                 printf("No Answer
");
                  printf("0
");
             }  
            
          
      }   system("pause");
       return 0;
          
   }
          
  //一开始并不知道这样运行.开始想的是先用冒泡排序将所有的字符进行排序，使相同的集中在一块，
  //再用一个数组去记录每个字母的个数，再次冒泡排序，找出最大出现次数及最小出现次数，
  //之后去判断max-min的值是否为素数，再去判断两边。对于这个方法，其中在记录个数时候不能用
  //meset(s,1,sizeof(s))给数组赋初值为1，另外，赋初值的方法不简便。
   /*新思路：记录字母个数的时候，并进行着min,及max的找出。
      开始用一个数赋值为1；如果字母相同，就sum++，不相同时，先进行该sum与min及max的比较，条件成立进行调换
         调换结束，再次令sum的值为1；之后再次循环        
         sum=1;
           for(i=0;i<len;i++){
                   
               if(word[i]==word[i+1])
                  sum++;
                else 
                  {
                      if(max<sum)
                         {
                              max=sum;
                         }
                      if(min>sum)
                       {
                            min=sum;
                       }
                      sum=1;
                  }
           }  
          
        
           
*/