1277题解

#include<stdio.h>

#define PRIME 1
#define NO_PRIME 0

#define SWAP(x,y) {int tmp;tmp = x;x = y;y = tmp;}

int judge_prime(int n)//判断质数
{
	int i;
	if(n<2)    //2是最小的质数
	    return	NO_PRIME;
	for(i=2;i<n;i++)
	{
	    if(n%i==0)
	    {
		return	NO_PRIME;
	    }
	}
	return	PRIME;
}

int main(void)
{
	int i,j,k,t=0,jump=0;
	int count[100],num = 1;
	char s[100],tmp[100];//s存储原始字符串数组;tmp存储去重后的字符串数组
	gets(s);
	tmp[0]=s[0];
	for(i=1;s[i]!='\0';i++)
	{
		//检查是否已经计算过
		for(k=0;k<=t;k++)
		{
		    if(s[i]==tmp[k])
		        jump = 1;
		}
		if(1 == jump)
		{	
		    jump = 0;
		    continue;
		}
		else
		    tmp[++t] = s[i];
	}
//统计每个字符出现的次数
	for(i=0;i<=t;i++)
	{
		for(j=0;s[j]!='\0';j++)
		{
			if(tmp[i]==s[j])
			    count[i] = num++;
		}
		num = 1;
	}

	for(i=0;i<=t;i++)
	{
		for(j=i+1;j<=t;j++)
		{
		    if(count[i]>count[j])
			SWAP(count[i],count[j]);
		}
	}

	if(judge_prime(count[t]-count[0]))
	{
		printf("Lucky Word\n");
		printf("%d",count[t]-count[0]);
	}
	else
	{
		printf("No Answer\n");
		printf("%d",0);
	}
}