[山东科技大学OJ]1840 Problem N: 幸运单词

 

Time Limit: 3 Sec  Memory Limit: 128 MB

Submit: 1186  Solved: 433

[Submit][Status]

Description

小明的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么小明就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

 

Input

第一行数据N(0<N<100)表示测试数据组数。

每组测试数据输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

 

Output

每组测试数据输出共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；

第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0

 

Sample Input

2

error

olympic

Sample Output

Lucky Word

2

No Answer

0

HINT

Append Code

[Submit][Status]

---

#include <stdio.h>

#include <string.h>

#include <math.h>

#define N 101

int f(int x)

{

    int i;

    if(x<2)

    return 0;

    for(i=2;i<=sqrt(x);i++)

    {

        if(x%i!=0)

           return 1;

        return 0;

    }

}

int main()

{

    int n,i,j,d;

    char a[N];

    char b[26];

    int mina,ma_i;

    scanf("%d",&n);

    getchar();

    while(n--){

        gets(a);

        int t=strlen(a);

        for(i=0;i<26;i++)

        {

            b[i]=0;

        }

        for(i=0;i<t;i++)

        {

            b[a[i]-'a']++;

        }

        for(i=0;i<25;i++)

        {

            for(j=i+1;j<26;j++)

            {

                if(b[i]>b[j])

                {

                    d=b[i];

                    b[i]=b[j];

                    b[j]=d;

                }

            }

        }

        for(i=0;i<26;i++)

        if(b[i]!=0)

        {

            mina=b[i];

            break;

        }

        ma_i=b[25]-mina;

        if(f(ma_i))

        {

            printf("Lucky Word\n");

            printf("%d\n",ma_i);

        }

        else{

        printf("No Answer\n");

        printf("0\n");

    }

  }

  return 0;

 

}