题解 | #[NOIP2008]笨小猴#

#include <stdio.h>
#include <math.h>
#include <string.h>
int main() {
    char a[100];
    scanf("%s", a);
    int i = 0;
    int j = 0;
    int min = 100;
    int max = 0;
    for(i=0; i<strlen(a); i++)
    {
        int count = 0;
        for(j=0; j<strlen(a); j++)
        {
            if(a[i]==a[j])//求相同字符的个数
            count++;
        }
        if(count>max)
        max=count;
       else if(count<min)
        min = count;
    }
   
    int flag=1;
    for(i=2; i<=sqrt(max-min); i++)//如果不是质数，一定是比这个数的平方小或者相等的数与比这个数的平方大或者相等的数相乘，所以只需要判断小的这个数是否整除
    {
        if((max-min)%i==0)
    {
        printf("No Answer\n");
        printf("%d", max-min);
        flag=0;
        break;
    }
    }
    if(flag=1)
    {
         if(max-min==0 || max-min==1)
    {
        printf("No Answer\n");
        printf("0");
    }
    else
    {
        printf("Lucky Word\n");
        printf("%d", max-min);
    }
       
    }
    

    return 0;
}