Description
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
Input
多组输入:
每组输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
Output
每组输出输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
Sample Input
error olympic
Sample Output
Lucky Word 2 No Answer 0
题目很简单,但居然wa了很多次。
先简述下我的方法:用一个整型数组存放每个字母出现的次数,因为一个单词不可能所有字母都出现,所以数组中必有为0的数据。
so先将整型数组初始化为0。再用两次循环分别找出出现次数最多和出现次数字母最少的个数,在找出现字母的最小次数时要注意一个问题,如果单纯的以当min<a[i]时作为判断条件时,那么min极有可能是0。因此用先用一个中间变量存储数组中非0数据,若此时min=0,则将k的值赋给min,此后再使用上述条件进行比较。
求出max-min后,就检验它们的差值是不是质数,然后按条件输出即可。
#include <stdio.h>
#include <math.h>
int main(){
char str[110];
while(scanf("%s",str)!=EOF)
{
int i,j,k,a[26]={0},max,min,l,m;
char b[26]="abcdefghijklmnopqrstuvwxyz";
for(i=0;i<=25;i++){
for(j=0;str[j]!='\0';j++){
if(b[i]==str[j])
a[i]++;
}
}
max=min=a[0];
for(i=1;i<=25;i++){
if(a[i]>max)
max=a[i];
}
for(i=1;i<=25;i++){
if(a[i]!=0)
{
k=a[i];
if(min==0)
min=k;
else if(min>k)
min=k;
}
}
l=max-min;
if(l==0||l==1)
printf("No Answer\n0\n");
else
{
m=(int)sqrt(l);
for(i=2;i<=m;i++){
if(l%i==0)
{
printf("No Answer\n%d\n",l%i);
break;
}
}
if(i>m)
printf("Lucky Word\n%d\n",l);
}
memset(str,0,sizeof(str));
}
return 0;
}
我觉得wa的主要原因在于之前写得,没有对类似于aaa这种奇怪的单词做好处理,出来一些稀奇古怪的答案,所以以后还是注意一些特殊情况的验证。