本渣渣的的第2篇题解

思路：~~这道题和P1125[NOIP2008提高组]笨小猴尊都好像，哦，不是一模一样。~~先用循环嵌套统计每个字符出现的次数，比出最多的出现次数和最少的出现次数。最后再判断最多的出现次数和最少的出现次数的差是否为质数。

注意：没啥要注意的，拜拜。

代码：

#include<bits/stdc++.h>
using namespace std;
int su(int n)//判断是否为素数。
{
	for(int i=2;i<=floor(sqrt(n));i++)
	{
		if(n%i==0)//有一个能整除就不是素数。
			return 0;
	}
	return 1;//能坚持到这儿的都是素数。
}
int main()
{
	string s;
	int ma=0,mi=101;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		int cnt=0;
		for(int j=0;j<s.size();j++)
		{
			if(s[i]==s[j])
				cnt++;//统计出现次数
		}
		ma=max(ma,cnt);//比出最大的出现次数
		mi=min(mi,cnt);//比出最小的出现次数。
	}
	if(su(ma-mi) && ma-mi>1)
		cout<<"Lucky Word"<<endl<<ma-mi;
	else
		cout<<"No Answer"<<endl<<'0';
	return 0;
} 

终于把题解写完了,拜拜了您嘞