1407:笨小猴

题目如下：

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个Lucky WordLucky Word，这样的单词很可能就是正确的答案。

 我们来想想。

难点在于统计字母出现次数。我是用数组x[142]（小写字母ASCII码是97~132）来存，x[字母的ASCII码]就是该字母的出现次数了！

判断质数也是一个难点，要讲一讲

不讲了，相信大家都知道！！！！！！！！不知道我吃***！

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int len,maxn=-1,minn=0x7fffffff,g[142];
string a;
int zs(int x)//判断质数
{
	for(int i=2;i*i<=x;i++)
		if(x%i==0) return 0;
	if(x>1) return 1;
	else return 0;
}
int main()
{
	cin>>a;
	len=a.length();
	for(int i=0;i<len;i++) g[int(a[i])]++;//统计字母出现次数
	for(int i=97;i<133;i++)//找最多的和最少的
	{
		if(g[i]>maxn) maxn=g[i];
		if(g[i]<minn) minn=g[i];
	}
	if(zs(maxn-minn)==1) cout<<"Lucky Word"<<endl<<maxn-minn;
	else cout<<"No Answer"<<endl<<0;
	return 0;
}

如果你拿这个提交，恭喜你，答对了！

个鬼啊！！！！！！！！！！！！！！

本人冥思苦想后发现了错误：

x一开始全是0！所以minn只能=0！怪不得像下面这样，原来是minn=0，3-0=3的缘故！！！

加条件！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

#include<iostream>
#include<cstdio>
using namespace std;
int len,maxn=-1,minn=0x7fffffff,g[142];
string a;
int zs(int x)
{
	for(int i=2;i*i<=x;i++)
		if(x%i==0) return 0;
	if(x<=1) return 0;
	else return 1;
}
int main()
{
	cin>>a;
	len=a.length();
	for(int i=0;i<len;i++) g[int(a[i])]++;
	for(int i=97;i<133;i++)
	{
		if(g[i]>maxn&&g[i]>0) maxn=g[i];
		if(g[i]<minn&&g[i]>0) minn=g[i];//看到新东西了吗？
	}
	if(zs(maxn-minn)==1) cout<<"Lucky Word"<<endl<<maxn-minn;
	else cout<<"No Answer"<<endl<<0;
	return 0;
}

nice!

解决！

到此结束！！！

点赞评论！