題目描述

笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！

這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是一個質數，那麼笨小猴就認為這是個Lucky Word，這樣的單詞很可能就是正確的答案。

輸入格式

一個單詞，其中只可能出現小寫字母，並且長度小於100100。

輸出格式

共兩行，第一行是一個字串，假設輸入的的單詞是Lucky Word，那麼輸出“Lucky Word”，否則輸出“No Answer

第二行是一個整數，如果輸入單詞是Lucky Word，輸出maxn-minn的值，否則輸出00。

程式碼模組

#include<stdio.h>
#include<string.h>
	int sushu(int a)
	{
		if(a==0||a==1) return 0;
		for(int i=2;i<=a/2;++i)
			if(a%i==0) return 1;
			else return 0;
	}
	int main()
	{
    	char a[100];//輸入字元的長度
    	gets(a);//獲取a字串
    	int sum[26]={0};//統計單詞中每個字母的出現次數
    	for(int i=0;i<=strlen(a);i++)
    	{
    		sum[a[i]-'a']++;
    	}
    	int max=0;
    	int min=110;
    	for(int j=0;j<26;j++)
    	{
    		if(sum[j]>max) max=sum[j];
    		if(sum[j]>0 && sum[j]<min) min=sum[j];
    	}
    	if(sushu(max-min)==0) printf("No Answer\n%d\n",max-min);
    	else printf("Lucky Word\n%d\n",max-min);
    	return 0;
	}