笨小熊
-
描述
-
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设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 -
第一行数据N(0<N<100)表示测试数据组数。
#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<math.h>
int main()
{
int m,n,i,j,k,a[130],b[30],c,d,e,q;
char (*t)[110];
scanf("%d",&n);getchar();
t=(char(*)[110])malloc(sizeof(char)*n*110);
for(i=0;i<n;i++)
{
gets(t[i]);
m=strlen(t[i]);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(j=0;j<m;j++)
{
for(k=97;k<=122;k++)
{
if(t[i][j]==k)
{
a[k]+=1;
}
}
}
for(j=0,k=97;k<=122;k++)
{
while(a[k])
{
b[j++]=a[k];break;
}
}
c=j;
for(j=1;j<c;j++)
{
for(k=0;k<c-j;k++)
{
if(b[k]>b[k+1])
{
d=b[k];b[k]=b[k+1];b[k+1]=d;
}
}
}
e=b[c-1]-b[0];
if(e==0||e==1) printf("No Answer\n0\n");
else
{
q=1;
for(j=2;j<=sqrt(e);j++)
{
if(e%j==0) {printf("No Answer\n0\n");q=0;break;}
}
if(q) printf("Lucky Word\n%d\n",e);
}
} free(t);
return 0;
}
就因为getchar()放到循环里了,害的我花了两个小时来找错,呜呜。。。