题解 | #[NOIP2008]笨小猴#

#include <stdio.h>
#include<string.h>
#include<math.h>

int main()
{
    char ch[100];
    int arr[26]={0};
    int minn=100,maxn=0;
    scanf("%s",ch);
    int i=0;
    for(i=0;i<strlen(ch);i++)
    {
        if('a'<=ch[i]&&ch[i]<='z')
        {
            arr[ch[i]-97]++;
        }
        else {
        arr[ch[i]-65]++;
        }
    }
    for(i=0;i<26;i++)
    {
        if(arr[i]>maxn)
        maxn=arr[i];
        if(arr[i]<minn&&arr[i]!=0)
        minn=arr[i];
    }
    int a=maxn-minn;
    if(a==1||a==0)
    printf("No Answer\n0\n");
    else
    {for(i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
        {
            printf("No Answer\n0\n");
            break;
        }
    }
    if(i>=sqrt(a))
    printf("Lucky Word\n%d\n",a);}
    return 0;
}