笨小猴 (洛谷题目)

最新推荐文章于 2024-04-13 13:22:02 发布

Viktley

最新推荐文章于 2024-04-13 13:22:02 发布

阅读量235

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/bigwinner888/article/details/99659274

这是一道关于判断英语单词是否为Lucky Word的编程题。Lucky Word的条件是单词中出现次数最多和最少的字母之差为质数。给定一个单词，程序需要检查并输出相应结果。

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

标题：笨小猴

题目描述：
【题目描述】
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
【输入】
只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
【输出】
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。
【输入样例】
error
【输出样例】
Lucky Word
2
【提示】
样例输入:
样例 #2：
olympic
样例输出:
样例 #2：
No Answer
0
算法分析：本题是道水题，边输入边处理字符串，用stl的map<char,int>可以统计每个字符出现的次数，然后实时更新maxn；注意：，minn要在字符串输入完之后在遍历更新，不然会是1；处理完后剩下的素数判断就简单了。分析完毕！！！

AC完整源代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int zs(int x);
int main()
{
	int a[26]={0},l,max=0,min=101,t=0;
	char n[101];
	gets(n);
	l=strlen(n);
	for(int i=0;i<l;i++)  //桶排序