Problem: [Noip2008] 笨小猴

最新推荐文章于 2021-10-14 20:32:55 发布

原创最新推荐文章于 2021-10-14 20:32:55 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了NOIP2008年竞赛中的笨小猴问题，介绍了如何通过计算单词中字母的出现次数来判断是否为LuckyWord，以及如何使用质数判断方法来确定maxn-minn的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem: [Noip2008] 笨小猴

Time Limit: 1 Sec Memory Limit: 128 MB

Description

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

Input

只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

Output

共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

Sample Input

error

Sample Output

Lucky Word
2

Hint

为数不多的小水题，数据范围小到可怜，暴力搜一下就好了

code:

#include<iostream>
#include<cstring>
using namespace std;
bool prime(int g) {
	if(g==1||g==0)
		return 0;
	for(int h=2; h<=g/h; h++)
		if(g%h==0)
			return 0;
	return 1;
}
int l=0,i,maxx=0xffffffff,minn=0x7fffffff,sum,k,t;
char a[100];
int main() {
	cin>>a;
	l=strlen(a);
	for(i=0; i<l; i++) {
		sum=1;
		for(t=0; t<l; t++) {
			if(a[i]==a[t]&&i!=t)
				sum++;
		}
		if(sum>maxx)
			maxx=sum;
		if(sum<minn)
			minn=sum;
	}
	k=maxx-minn;
	if(prime(k)==1)
		cout<<"Lucky Word"<<endl<<k<<endl;
	else
		cout<<"No Answer"<<endl<<"0"<<endl;
	return 0;
}