【2008NOIP提高组】T1 笨小猴

#include<iostream> #include<string> #include<cmath> #include<cstring> using namespace std; int main() { string word; cin >> word; int a[26]; memset(a, 0, sizeof(a)); for (int i = 0;i < word.size();i++) { a[word[i] .

背景 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 描述 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确

选择题 第 1 题 微型计算机中，控制器的基本功能是（ A）。 A. 控制机器各个部件协调工作 B. 实现算术运算和逻辑运算 C. 获取外部信息 D. 存放程序和数据 注：控制器直接找“控制” 第 2 题 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（ B）。 A. (A∧B)∨(C∧D∨ -A) B. ((A∧B)∨C)∧ -D C. (B∨C∨D)∧D∧A D. A∧(D∨ C)∧B 注：∧为与，∨为或，补充一下￢是为逻辑非 符号提供：¬ ￢ ∧ ∨ 第 3

第一次写题解，不喜勿喷~

​代码特点​简洁性：直接利用哈希表统计频率，逻辑清晰。​效率：质数判断优化到 O(√ans)，适用于常规输入。​潜在问题​极值初始化风险minn初始值设为 100，若所有字符出现次数均 ≥100（如超长字符串），会得到错误结果。​字符范围限制：仅支持 ASCII 字符，但对题目要求足够。​改进建议将minn初始化为INT_MAX或第一个字符的出现次数，避免极端情况错误。若题目允许，可用固定大小数组（长度 26）代替哈希表，优化空间。

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！一个单词，其中只可能出现小写字母，并且长度小于 100。共两行，第一行是一个字符串，假设输入的的单词是。是单词中出现次数最少的字母的出现次数，如果。是单词中出现次数最多的字母的出现次数，是一个质数，那么笨小猴就认为这是个。，这样的单词很可能就是正确的答案。第二行是一个整数，如果输入单词是。这种方法的具体描述如下：假设。的值，否则输出 0。

NOIP2008笨小猴（提高组T1）————字符串，排序，判断质 题解：本题主要考查字符串，排序，判断质数，先取字符串长度，然后用两个循环判断重复的字母，再用打擂台的方式求出max，min，再判断质数。 #include&amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include&amp;amp;amp;lt;cmath&amp;amp;amp;gt; #include&amp;amp;amp;lt;cstring&amp

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky  Word，这样的单词很可能就是正确的答案。 输入 输入只有一行，是一

洛谷 P1125 笨小猴 洛谷传送门 JDOJ 1539: [NOIP2008]笨小猴 T1 JDOJ传送门 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，...

等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。给定一个由大写英文字母组成的字符串。的中间字符后得到的字符串。本文分享的必刷题目是从。

题目大意：maxn是单词中出现次数最多的字母的出现次数， minn是单词中出现次数最少的字母的出现次数， maxn-minn是质数，输出Lucky Word以及这个质数 否则输出No Answer 以及 0 题解：字母只有26种可能，暴力的枚举找出maxn,minn然后判断是否为素数即可。代码：var a:array [1..26] of longint; i,j,t,k:longin

【题目链接】 ybt 1407：笨小猴 ybt 1851：【08NOIP提高组】笨小猴 OpenJudge NOI 1.9 06:笨小猴 洛谷 P1125 [NOIP2008 提高组] 笨小猴 【题目考点】 1. 散列存储 2. 质数 3. 求最值 【解题思路】 设数组chNum记录单词中每个字母出现的次数。 设函数判断一个数是不是质数。 输入单词，遍历单词字符串，统计出每个字母出现的次数。 求出出现最多和最少次的字母的出现次数，如果差值为质数，那么为Lucky Word，否则输出0。 【题解代码】 解法1

c语言

【题目描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。 【输入】 只有一行，是一个单词，其中只可能出现小写字母，且长度小于100。 【输出】 共两行，第一行是一个字符串，假如输入的单词是

洛谷P1125笨小猴

1851：【08NOIP提高组】笨小猴时间限制: 1000 ms 内存限制: 65536 KB提交数: 5021 通过数: 3112【题目描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

关于 内容来源于微信公众号：大神编程。已经过原文作者授权。 我会不定时去更新。 个人感言：从未见过如此详细的题解，动画、图文结合，适合任何水平的选手。尤其是特别适合自学的。有这么详细的题解，就算没有老师也没问题。甚至比我以前的老师讲的都详细。 为什么要转载： 动画、图文结合。 我看了部分文章，一些我觉得很简单的题，但从中学到了以前没有学过的知识点和细节，重点是从中学到解题的...

但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出。是单词中出现次数最少的字母的出现次数，如果。是单词中出现次数最多的字母的出现次数，次，出现次数最少的字母出现了。次，出现次数最少的字母出现了。noip2008 提高第一题。【输入输出样例 1 解释】【输入输出样例 2 解释】（本处原题面错误已经修正）