promble 幸运单词

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

解法如下：

#include <stdio.h>
int is_prime(int a, int b)//判断是否为素数
{
	int t = a - b, i;
	if (t == 0 || t == 1)
		return 0;
	for (i = 2; i < 100; i++) 
	{
		if (t % i == 0)
			return t;
	}
	return 0;
}
int main() 
{
	int n, i, j, k;
	scanf("%d", &n);
	for (k = 0; k < n; k++) 
	{
		char s[101];
		char t[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j','k','l',
        'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v','w', 'x', 'y', 'z'};
		scanf("%s", &s);
		int count[26] = {0};
		for (i = 0; s[i] != '\0'; i++) 
		{
			for (j = 0; j < 26; j++)
				if (s[i] == t[j])
					count[j]++;//这里用j表示更方便，后面比较大小加个条件就好了
		}
		int max = 1, min = 1;
		for (i = 0; i < 26; i++)
			if (count[i] != 0)
			 {
				min = count[i]; //因为前面计数用的是j,没出现的字母计数为零
				break;//所以min要初始化为其中一个出现过的字母的个数
			}
		for (i = 0; i < 26; i++) 
		{
			if (count[i] > max)
				max = count[i];
			if (count[i] < min && count[i] != 0)//因为有些字母没出现被计数为0
				min = count[i];
		}
		if (is_prime(max, min))
			printf("Lucky Word\n%d\n", max - min);
		else
			printf("No Answer\n0\n");
	}
}