洛谷-笨小猴-NOIP2008提高组复赛

题目描述 Description

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

 输入输出格式 Input/output

输入格式：
输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
输出格式：
输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

[input1]
error
[input2]
olympic

输出样例：

[output1]
Lucky Word
2
[output2]
No Answer
0

说明 description

【输入输出样例1解释】
单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。
【输入输出样例2解释】
单词olympic中出现最多的字母i出现了1次，出现次数最少的字母出现了1次，1-1=0，0不是质数。

思路：这题十分简单，输入到一个字符串里，统计每个字母出现的次数，排序，再用最大的和最小的相减传入判断质数函数就得了

返回的如果是质数就输出（注意：要特别判断0和1的情况）

 

代码如下：

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #include <math.h>
 int fun(const void *a,const void *b)//大到小排序
 {
    return *(int*)b-*(int*)a;
 }
 int prime(int x) //是合数返回0，不是返回1
 {
     int i,l;
     if(x==||x==) return ;
     else
     {
         l=sqrt(x);
         for(i=;i<=l;i++)
             if(x%i==) return ;
                 return ;
     }
 }
 int main()
 {
     char a[];
     int i,j=;//循环
     int b[];//存储每个字母出现的次数
     int c[];//备份
     int maxn,minn;//最大最小
     for(i=;i<;i++)
     {
         b[i]=;//初始化、清零
     }
     //freopen("word.in","r",stdin);
     //freopen("word.out","w",stdout);
     gets(a);
     for(i=;i<strlen(a);i++)//统计每个字母出现的次数
     {
         b[a[i]-]++;
     }
     for(i=;i<;i++)
     {
         if(b[i]!=)//不是0，存入c数组
         {
             c[j]=b[i];
             j++;
         }
     }
     qsort(c,j,sizeof(int),fun);
     j--;
     maxn=c[];
     minn=c[j];
     if(prime(maxn-minn)==) printf("Lucky Word\n%d\n",maxn-minn);
     else if(prime(maxn-minn)==)printf("No Answer\n%d\n",);
     return ;
 }