记录编号 96387 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]笨小猴 最终得分 100
用户昵称 GravatarLetter zZZz 是否通过 通过
代码语言 C++ 运行时间 0.006 s
提交时间 2014-04-12 21:00:41 内存使用 0.31 MiB
显示代码纯文本
#include <fstream>
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
ifstream fin ("word.in");
ofstream fout ("word.out");
int word[200]={0};
bool is_prime(int n)
{
	for (int i=2;i<pow(n,0.5);i++)
		if (n%i==0)return false;
	return true;
}
int main()
{
	char x;
	int maxn=0,minn=101;
	while (fin>>x)
		word[(int)x]++;
	for (int i=0;i<200;i++)
	{
		if (word[i]>0&&word[i]>maxn)
			maxn=word[i];
		if (word[i]>0&&word[i]<minn)
			minn=word[i];
	}
	int k=maxn-minn;
	if (k<=1)
	{
		fout<<"No Answer"<<endl<<0<<endl;
		return 0;
	}
	if (is_prime(k)==true)
		fout<<"Lucky Word"<<endl<<k<<endl;
	else 
		fout<<"No Answer"<<endl<<0<<endl;
	return 0;
}