NYOJ 62 笨小熊

最新推荐文章于 2017-09-02 20:01:24 发布

原创最新推荐文章于 2017-09-02 20:01:24 发布 · 655 阅读

CC 4.0 BY-SA版权

本文介绍了一个C语言程序，该程序通过输入一系列字符串，分析每个字符串中字符出现的频率，并找出最大与最小频率字符之间的差值是否为素数。程序首先定义了一个判断素数的函数`fun()`，然后通过`repeat()`函数统计每个字符出现的次数。

#include<stdio.h>
#include<math.h>
#include<string.h>
char a[100];
int b[100];
int fun(int x)
{
	int i;
	if(x==0||x==1)   return 0;
	for(i=2;i<=sqrt(x);i++)
	if(x%i==0)   return 0;
	else         return 1;
}
void repeat(char a[],int b[],int n)
{
	int i,j;
	for(i=0;i<n;i++)
	{
		b[i]=0;
		for(j=0;j<n;j++)
		if(a[i]==a[j])     
		b[i]+=1;
	}
}
int main()
{
	int  N;
	scanf("%d",&N);
	while(N--)
	{
		int l,i,max,min;
		scanf("%s",a);
		l=strlen(a);
		repeat(a,b,l);
		max=b[0];
		min=b[0];
		for(i=1;i<l;i++)
		{
			if(max<b[i])    max=b[i];
			if(min>b[i])    min=b[i];
		}
		if(fun(max-min))   printf("Lucky Word\n%d\n",max-min);
		else 	printf("No Answer\n0\n");
	}
	return 0;
}