1851:【08NOIP提高组】笨小猴

题目链接：信息学奥赛一本通 1851:【08NOIP提高组】笨小猴http://ybt.ssoier.cn:8088/problem_show.php?pid=1851

题目内容

【题目描述】

【输入】

【输出】

【输入样例】

error

【输出样例】

Lucky Word
2

【提示】

 AC题解

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long ans[26],min=1e9,max=-1e9; //min是求出现最少的字母时使用，max反之
	bool flag=0;
	for(int i=0;i<26;i++){
		ans[i]=0;
	}
	string a;
	cin>>a;
	for(int i=0;i<a.length();i++){
		if(a[i]-'a'<=26){
			ans[a[i]-'a']++;
		}else if(a[i]-'A'<=26){
			ans[a[i]-'A']++;
		}
	}
	for(int i=0;i<26;i++){
		if(ans[i]<=min&&ans[i]!=0){
			min=ans[i];
		}
	}
	for(int i=0;i<26;i++){
		if(ans[i]>=max&&ans[i]!=0){
			max=ans[i];
		}
	}
	if(max-min==1||max-min==0){
		cout<<"No Answer"<<endl<<"0";
		return 0; 
	}
	for(int i=2;i<sqrt(max-min);i++){
		if((max-min)%i==0){
			flag=1;
		}
	}
	if(flag==0){
		cout<<"Lucky Word"<<endl<<max-min;
	}else{
		cout<<"No Answer"<<endl<<"0";
		return 0;
	}
	return 0;
}

解题思路

一.任务分解

尝试分解任务要点为：

        1.输入一个字符串

        2.统计字符串中出现最多的字母的数量和出现最少的字母的数量

        3.判断两数的差是否是质数

                如果是质数，输出 "Lucky Word" ，然后换行输出两数的差。

                如果是合数，输出"No Answer"，然后换行输出0。

        需要特别注意的是，如果两数差是1或者是0，则不认为这是一个Lucky Word 。

  二.实现尝试

        我首先尝试编写了如下代码：（以下代码不是满分代码！）

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long ans[26],min=1e9,max=-1e9;
	for(int i=0;i<26;i++){
		ans[i]=0;
	}
	string a;
	cin>>a;
	for(int i=0;i<a.length();i++){
		if(a[i]-'a'<=26){
			ans[a[i]-'a']++;
		}else if(a[i]-'A'<=26){
			ans[a[i]-'A']++;
		}
	}
	for(int i=0;i<26;i++){
		if(ans[i]<=min&&ans[i]!=0){
			min=ans[i];
		}
	}
	for(int i=0;i<26;i++){
		if(ans[i]>=max&&ans[i]!=0){
			max=ans[i];
		}
	}
	for(int i=2;i<=sqrt(max-min);i++){
		if((max-min)%i==0){
			cout<<"No Answer";
			return 0;
		}
	}
	cout<<"Lucky Word"<<endl<<max-min;
	return 0;
}

        结果发现只过了5个测试点，剩下五个点WA掉了。看了一下，发现有以下几个问题：

        1.输出“No Answer”的时候，还需要换行输出0！

        2.没有实现如果两数差是1或者是0，则不认为这是一个Lucky Word的操作 。

        3.原代码中以下部分：

if((max-min)%i==0){
			cout<<"No Answer";
			return 0;
		}

        应该修改为布尔型变量flag判断的形式。

        于是修改，大功告成！

附：测试点说明

以下测试点是由作者在信息学奥赛一本通测试平台上进行黑箱测试后得到的结果，可以进行参考