[素數判斷]P1125 笨小猴

笨小猴

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

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

輸入格式
一個單詞，其中只可能出現小寫字母，並且長度小於100。

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

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

輸入輸出樣例

輸入 #1
error

輸出 #1
Lucky Word
2

輸入 #2
olympic

輸出 #2
No Answer

題目解析
先找maxn是哪個字母，minn又是哪個字母。再相減，然後判斷它們的差是不是質素，然後輸出。

AC完整程序

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int su(int);
int main(){
    char a[105],t[26]={0};
    bool f=false;
    int len,max=0,min=200;
    gets(a);
    len=strlen(a);
    for(int i=0;i<len;i++){
    	t[a[i]-97]++;
	}
	for(int i=0;i<26;i++){
		if(t[i]>max)max=t[i];
		if(t[i]<min and t[i]!=0)min=t[i];
	}
	if(su(max-min)==1){
		printf("Lucky Word\n");
		printf("%d",max-min);
	}
	else {
		printf("No Answer\n");
		printf("0");
	}
   	return 0;
}
int su(int n){
	if(n<2)return 0;
	if(n==2)return 1;
	if(n>2)
	 for(int i=2;i*i<=n;i++){
	 	if(n%i==0)
	 	 return 0;
	 }
	return 1;
}