【入门5 字符串】P1125 [NOIP2008 提高组] 笨小猴——map
创始人
2025-05-31 12:59:44

[NOIP2008 提高组] 笨小猴

题目描述

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

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

输入格式

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

输出格式

共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出 Lucky Word，否则输出 No Answer；

第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn−minn\text{maxn}-\text{minn}maxn−minn 的值，否则输出 000。

样例 #1

样例输入 #1

error

样例输出 #1

Lucky Word
2

样例 #2

样例输入 #2

olympic

样例输出 #2

No Answer
0

提示

【输入输出样例 1 解释】

单词 error 中出现最多的字母 r\texttt rr 出现了 333 次，出现次数最少的字母出现了 111 次，3−1=23-1=23−1=2，222 是质数。

【输入输出样例 2 解释】

单词 olympic 中出现最多的字母 i\texttt ii 出现了 111 次，出现次数最少的字母出现了 111 次，1−1=01-1=01−1=0，000 不是质数。

（本处原题面错误已经修正）

noip2008 提高第一题

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;bool prime(int x){if(x == 0 || x == 1){return false;}for(int i = 2; i <= sqrt(x); i++){if(x % i == 0){return false;}}return true;
}int main(){map mp;string s;cin>>s;for(int i = 0; i < s.length(); i++){mp[s[i]]++;}map::iterator it = mp.begin();int min = it->second;int max = it->second;for(it = mp.begin(); it!=mp.end(); it++){if(it->second < min){min = it->second;}if(it->second > max){max = it->second;}}
//	cout<cout<<"Lucky Word"<cout<<"No Answer"<

map使用：
1、map按照键值对存储，并且按照键进行升序

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：一团什么什么 极速百科网 极速百科视频

下一篇：java基础：hashCode() equals()总结

相关内容

热门资讯

程序的循环结构和random库...   第三个参数就是步长     引入文件时记得指明字符格式，否则读入不了 ...
跟着文档制作cocos第一个游... 背景 近期打算学习一下cocos creator，想着开发自己的游戏，是...
乌干达是什么梗,网络语乌干达什... 乌干达是什么梗目录乌干达是什么梗网络语乌干达什么意思?乌干达是什么梗乌干达是什么梗乌干达是什么梗 ...
车载电子狗怎么用,怎样使用电子... 车载电子狗怎么用目录车载电子狗怎么用怎样使用电子狗怎么使用电子狗求简答车载电子狗怎么使用车载电子狗怎...
梦见偷东西是什么意思,梦见自己... 梦见偷东西是什么意思目录梦见偷东西是什么意思梦见自己偷东西是什么意思？做梦梦见自己偷东西好不好梦见偷...
黄金瞳到底是什么,黄金瞳电视剧... 黄金瞳到底是什么目录黄金瞳到底是什么黄金瞳电视剧什么时候上映？《黄金瞳》的结局是什么？电视剧《黄金瞳...
前端-session、jwt 目录：   （1）session （2&#x...
企业即时通讯怎样为企业实现移动... 对于企业来说，在办公过程中少不了工作人员相互传递信息和数据传输，企业内部...
骑行选择什么自行车 极速百科网... 骑行选择什么自行车目录骑行选择什么自行车骑行选择什么自行车 1. 山地自行车：适合崎岖不平的路...
蓝色都有哪几种,蓝色都有什么颜... 蓝色都有哪几种目录蓝色都有哪几种蓝色都有什么颜色的蓝图片,蓝色都有什么颜色的蓝二年级蓝色有哪些种类蓝...
如何自学游泳要安全的,初学游泳... 如何自学游泳要安全的目录如何自学游泳要安全的初学游泳的人需要准备哪些东西,注意哪些事项?如何自学游泳...
一年级家长的话怎么写评语,一年... 一年级家长的话怎么写评语目录一年级家长的话怎么写评语一年级学生评价手册家长寄语怎么写一年级最佳家长评...
EEG微状态的功能意义 导读大脑的瞬时全局功能状态反映在其电场结构上。聚类分析方法一致地提取了四种头表面脑电场结构ÿ...
docker 镜像管理 查看本地镜像 docker images 可以查看本地下载的镜像 docker images [O...
k8s-1.22.15部署ng... 1.介绍 在前面文章中已经提到，Service对集群之外暴露服务的主要方式有两种&#x...
革命烈士寄语怎么写,清明节缅怀... 革命烈士寄语怎么写目录革命烈士寄语怎么写清明节缅怀先烈的寄语有哪些呢？革命烈士寄语怎么写 革命...
5万元以下新车推荐,5万以下买... 本篇文章极速百科给大家谈谈5万元以下新车推荐,5万以下买什么车好，以及5万以下的新车哪款最好对应的知...
真皮沙发翻新一般多少钱?（真皮... 本篇文章极速百科给大家谈谈真皮沙发翻新一般多少钱?，以及真皮沙发翻新一般多少钱一个对应的知识点，希望...
磨皮什么意思（磨皮是啥?） 磨... 本篇文章极速百科给大家谈谈磨皮什么意思，以及磨皮是啥?对应的知识点，希望对各位有所帮助，不要忘了收藏...
进程间通信【Linux】 1. 进程间通信 1.1 什么是进程间通信 在 Linux 系统中，进程间通信...
从NVIDIA GTC大会，看... 从NVIDIA GTC 2023这场全球行业盛宴，我们可以解读出AI算力行业的哪些重要...
请问什么是童子,什么是童子 极... 请问什么是童子目录请问什么是童子什么是童子古代 童子是什么意思童子是什么意思？请问什么是童子 ...
中招考试考哪些科目,中招考试考... 中招考试考哪些科目目录中招考试考哪些科目中招考试考几门科目一共多少分？中考有哪些科目中考考几科,都什...
做电商如何做,电商怎样做才能赚... 做电商如何做目录做电商如何做电商怎样做才能赚钱？做的好的电商朋友可以教教我怎么做吗新手小白怎么做跨境...
vue常见面试题 一、vue常见面试题 1.vue父组件向子组件传递数据？ 通过props 2.v-sh...
翘字的音节是什么,翘字的音序和... 翘字的音节是什么目录翘字的音节是什么翘字的音序和音节是什么？翘字的音节 音序 部首“翘”的偏旁是什么...
计算机组成原理实验1---运算...     本实验为哈尔滨工业大学计算机组成原理实验，实验内容均为个人完成，...
移动应用架构设计：如何转变开发... 移动应用架构设计：如何转变开发流程 2023 年掌握移动应用程序架构的指南࿰...
ModalForm的使用 一、ModalForm销毁配置了modalProps={{ destroyOnClose: ...
东北话哈拉是什么意思（东北话哈... 本篇文章极速百科给大家谈谈东北话哈拉是什么意思，以及东北话哈拉少对应的知识点，希望对各位有所帮助，不...