NOI刷题之1.9编程基础之顺序查找

最新推荐文章于 2024-03-24 19:51:11 发布

原创最新推荐文章于 2024-03-24 19:51:11 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

该博客介绍了一个C++程序，用于确定输入单词是否为LuckyWord。程序首先统计单词中每个字母出现的次数，然后找出最大和最小频率，计算它们的差值。如果这个差值是质数，那么输入的单词被认为是LuckyWord。博客通过示例输入和输出解释了程序的工作原理，并展示了如何判断质数。

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

题目：笨小猴
描述
假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
输入：
只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
输出：
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。
样例输入
样例 #1：
error
样例 #2：
olympic
样例输出
样例 #1：
Lucky Word
2
样例 #2：
No Answer
0

#include<iostream>
#include<cstring>
#include <algorithm>
using namespace std;
void MaxOrmin(string a,int &max,int &min);
bool ifzs(int a);
int main(){
	int maxn,minn,cz;
	string a;
	cin>>a;
	MaxOrmin(a,maxn,minn);
	cz=maxn-minn;
	if(ifzs(cz)){
		cout<<"Lucky Word"<<endl<<cz<<endl;
	}
	else
	    cout<<"No Answer"<<endl<<"0"<<endl; 
}
void MaxOrmin(string a,int &max,int &min){
	int len=a.length(),count;
	int s[len];
	for(int i=0;i<len;i++){
		count=0;
	   for(int j=0;j<len;j++)
       {
       	   if(a[i]==a[j])
       	     ++count;
	   }
	   s[i]=count;	
	}
	sort(s,s+len);
	max=s[len-1];min=s[0];
}
bool ifzs(int a){
	if(a==0||a==1)
	  return false;
	else{
		for(int i=2;i<=a-1;i++){
		if(a%i==0)
		  return false;
	}
	return true;
	}	
}

总结：
1、统计字母中出现最多/最少次的字母个数
（1）统计的主要解决方法：
两个for循环
问题：
统计了已经出现的字母，提高了复杂度。
（2）最多最少问题
sort函数，头文件 #include
2、判断是否为质数
（1）质数的特性：只可以被1和它本身整除
（2）特例：0和1不是质数