noip 2008 洛谷 P1125 笨小猴

题目：苯小猴

思路：
差不多就是质数判定。
一定要注意0和1都不是质数！

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 100

char a[maxn+5];
int n; 
int cnt[maxn+5];

bool judge(int x) {
	if(x==0||x==1) return false;
	for(int i=2;i<=sqrt(x);i++) {
		if(x%i==0) return false;
	}
	return true;
}

int main() {
	scanf("%s",a);
	n=strlen(a);
	for(int i=0;i<n;i++) {
		cnt[a[i]-'a'+1]++;
	}
	int mx=0,mn=1e9;
	for(int i=1;i<=26;i++) {
		if(!cnt[i]) continue;
		mx=max(mx,cnt[i]);
		mn=min(mn,cnt[i]);
	}
	if(judge(mx-mn)) printf("Lucky Word\n%d",mx-mn);
	else printf("No Answer\n0");
	return 0;
}