【NYOJ】笨小熊

#include<stdio.h>
#include<string.h>
int f(int n)
{
    if(n==0) return 0;
    if(n==1) return 0;//不能忽略0、1的情况

    int i;
    for(i=2;i<n;i++)
        if(n%i==0) break;
    if(i<n) return 0;
    else return 1;
}

int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int maxn=0,minn=100,m,n=0,i,s[26]={0};
        char a[100];
        scanf("%s",a);
        for(i=0;i<strlen(a);i++)
        {

            s[a[i]-'a']++;//各个字母出现的次数
        }
        for(i=0;i<26;i++)
        {
            if(s[i]>0)
            {
                if(s[i]>maxn)  maxn=s[i];
                if(s[i]<minn) minn=s[i];
            }
        }
        if(maxn==strlen(a))//如果输入的只有一种字母 的情况
        {
            if(f(maxn))
            {
                printf("Lucky Word\n");
                printf("%d\n",maxn);
            }
            else printf("No Answer\n0\n");
        }
        else
        {
            m=maxn-minn;
            if(f(m)==1) {printf("Lucky Word\n");printf("%d\n",m);}
            if(f(m)==0) {printf("No Answer\n");printf("0\n");}
        }

}
return 0;
}