P1125 [NOIP 2008 提高组] 笨小猴

 

#include<bits/stdc++.h> 
using namespace std;
int a[300],ma,mi=105;//数组用来记录每个字符出现的次数，将mi初始为一个比较大的值 
bool is_prime(int x){
	if(x==0||x==1)return false;
	for(int i=2;i*i<=x;i++){
		if(x%i==0)return false;
	}
	return true;
}//判断是否为质数 
int main(){
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++){
		a[s[i]]++;//当数组的序号为一个字符时，会自动将其转化为ASCII码 
	}
	for(int i=0;i<s.size();i++){
		if(a[s[i]]>ma)ma=a[s[i]];
		if(a[s[i]]<mi)mi=a[s[i]];
	}
	if(is_prime(ma-mi))cout<<"Lucky Word"<<endl<<ma-mi;
	else cout<<"No Answer"<<endl<<"0";
	return 0;
}