记录编号 |
96387 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2008]笨小猴 |
最终得分 |
100 |
用户昵称 |
Letter 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;
}