南阳-62-笨小熊

笨小熊

时间限制： 2000 ms  |  内存限制： 65535 KB

难度： 2

描述

笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入

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

输出

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

样例输入

2
error
olympic

样例输出

Lucky Word
2
No Answer
0

正确代码（AC过了）：

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,m,t,d,max,min;
	char a[101];
	char b;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",a);
		m=strlen(a);
		min=m;
		max=0;
		for(i=0;i<m;i++)//此方法是利用遍历字符串,统计相同字母出现的次数
		{ 
			t=0;
		for(j=0;j<m;j++)
		{
			if(a[i]==a[j])
			{
				t++;
			}
			
		}
		if(t>max)
		{
			max=t;
		}
		if(t<min)
		{
			min=t;
		}		
		}
		d=max-min; 
		t=0;
		if(d==0||d==1)
		{
			t=0;
		}
		else
		{
			for(i=2;i<=(d/2);i++)
			{
				if(d%i==0)
				{
					break;
				}
			}
			if(i>(d/2))
			{
				t=1;
			}
		}		
		if(t==1)
		{
			printf("Lucky Word\n%d\n",d);
		}
		else
		{	
			printf("No Answer\n0\n");
			
		}		
	}
	return 0;
}

初次写的菜鸟代码（wa了），求过路的大神找出错误：

#include<stdio.h>
#include<string.h>
int ispreme(int n)
{
	int i;
	if(n<=1) return 0;
	else if(n==2) return 1;
	else 
	{
		for(i=2;i<n/2+1;i++)
			if(n%i==0)
				return 0;
			else
				return 1;
	}
}
int main()
{
	int i,n,l;
	char s[100];
	scanf("%d",&n);
	while(n--)
	{
		int A[26]={0};//此处要用26，才能申请26的长度位
		scanf("%s",s);
		l=strlen(s);//如何统计最大次数呢？？//借鉴别人的求字符串中统计各字母出现的次数
		for(i=0;i<l;i++)
		{
			A[s[i]-'a']++;
		}
		int maxn=0;//最大次数怎么求不对呢？？？？，已解决。
		for(i=0;i<26;i++)
		{
			if(A[i]!=0)
			{
				if(maxn<A[i])
					maxn=A[i];
			}
		}
	//	printf("%d\n",maxn);
		int minn=maxn;
		for(i=0;i<26;i++)
		{
			if(A[i]!=0)
			{
				if(minn>A[i])
					minn=A[i];
			}
		}
		//printf("%d\n",minn);
		if(ispreme(maxn-minn))
		{
			printf("Lucky Word\n");
			printf("%d\n",maxn-minn);
		}
		else
		{
			printf("No Answer\n");
			printf("0\n");
		}
	}
	return 0;
}