笨小熊

【描述】

       笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非

常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-mi

nn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 

【输入】第一行数据N(0<N<100)表示测试数据组数。

每组测试数据输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。 

【输出】每组测试数据输出共两行：

第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”； 

第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

【样例输入】2errorolympic

【样例输出】Lucky Word2No Answer0

【经验总结】

整个代码可以分为好几个模块，当这些模块都正确的时候，该问题就可解决。

样例输出中：error中出现最多的是字母 ‘r’ 共3次，最少的是字母只出现了1次，3-2=1，2是质数。

这道题的思路是：①找相同字母、②确定最少和最多的字母个数、③判断最多和最少个数之差是否为质数。

【我的代码】

#include<stdio.h>#include<math.h>#include<string.h>#define N 101char a[N];int b[N], p[N];int main(){    int l;    int i, j, k;    int g, h, t;    while(scanf("%s", a) != EOF){        l = strlen(a);        // 相同字母计数        for(i = 0; i < l; i++){            int count = 0;            for(j = 0; j < l; j++){                g = a[i] + '0';                h = a[j] + '0';                if(g == h){                    count += 1;                }            }            b[i] = count;        }        int maxn, minn;        //确定大小值        maxn = b[0]; minn = b[0];        for(i = 1; i < l; i++){           if(b[i] >= maxn){                maxn = b[i];           }           if(b[i] <= minn){                minn = b[i];           }        }        k = maxn - minn;        //打印素数表        for(i = 2; i < N; i++){            t = (int)sqrt(i);            for(j = 2; j <= t; j++)            if(i % j == 0){                break;            }            if(j > t){                p[i] = 1;            }        }        if(p[k] == 1){            printf("Lucky Word\n%d\n", k);        }        else{            printf("No Answer\n0\n");        }    }    return 0;}