洛谷 P1125 [NOIP2008 提高组] 笨小猴

菜鸟生成记(49)

P1125 NOIP2008 提高组 笨小猴

水题一个,但是写着爽

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int a[200]={0};
int fun(int x)//质数判断 
{
	if(x<2)
	return 0;
	for(int i=2;i*i<=x;i++)
	if(x%i==0)
	return 0;
	return 1;
}
int main()
{
	int max1=0,min1=1e+3;
	string s;
	cin>>s;//输入字符串 
	for(int i=0;i<s.length();i++)
	{
		a[s[i]]++;//桶排序 
	}
	for(int i='a';i<='z';i++)//字符a到字符z找出现最多和最少 
	{
		if(a[i]==0)//a[i]==0,说明字符i没有出现过，直接跳过 
		continue;
		max1=max(max1,a[i]);
		min1=min(min1,a[i]);
	}
	if(fun(max1-min1))
	{
		cout<<"Lucky Word"<<endl;
		cout<<max1-min1;
	}
	else
	{
		cout<<"No Answer"<<endl;
		cout<<0;
	}
	return 0;
}