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

最新推荐文章于 2023-12-10 11:52:17 发布

原创

最新推荐文章于 2023-12-10 11:52:17 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文介绍了如何解决一道信息学奥赛题目，即判断一个单词是否为Lucky Word。Lucky Word是指单词中出现次数最多字母与最少字母的差值为质数的单词。文章详细解析了解题思路，包括输入字符串、统计字母出现次数、判断差值是否为质数等步骤，并给出了解题过程中的错误和修正方法。

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

题目内容

【题目描述】

笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！

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

【输入】

只有一行，是一个单词，其中只可能出现小写字母，且长度小于100。

【输出】

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我就是灰大郎

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【08NOIP提高组】笨小猴

weixin_45497223的博客

02-02

991

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

【2008NOIP提高组】T1 笨小猴

蒟蒻こんにゃく

05-05

358

P1125 笨小猴题目传送门 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<algorithm> #include<vector> #define fre(x) fre...

参与评论您还未登录，请先登录后发表或查看评论

2008noip笨小猴

08-01

全国信息奥林匹克竞赛noip2008试题--笨小猴参考程序

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

absWC的博客

12-26

535

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

P1125 笨小猴

weixin_41791402的博客

09-05

324

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

NOIP2008提高t1笨小猴题解

07-14

题目描述: 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是...本题为NOIP2008提高t1

一本通1851/洛谷P1125：【08NOIP提高组】笨小猴

weixin_72254354的博客

07-15

256

一本通1851/洛谷P1125：【08NOIP提高组】笨小猴

P1125 [NOIP2008 提高组] 笨小猴.c

最新发布

01-22

从标题“P1125 [NOIP2008 提高组] 笨小猴.c”可以推断，该源码与信息学奥林匹克竞赛（NOIP，National Olympiad in Informatics in Provinces）相关。NOIP 是针对中学生的一项计算机程序设计竞赛活动，在2008年，它是...

信息学奥赛一本通1851：【08NOIP提高组】笨小猴

ptyz306的博客

12-10

523

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

信息学奥赛一本通 1407：笨小猴 | 1851：【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴

君义NOIP的博客

01-31

3625

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

linux指令一本通,从一本通 "1407：笨小猴"的两个测试点未通过来谈谈Windows/Linux/macOS的换行符...

weixin_42549037的博客

05-12

584

问题：一本通1407：笨小猴(洛谷P1125 笨小猴) 第8个和第10个测试点不能通过，而相同的代码在洛谷上没问题。#include using namespace std;int main() {char ch[110];gets(ch);printf("%d.", strlen(ch));int n = strlen(ch), max = 0, min = 100;for (int i = 0...

笨小猴 2008年NOIP全国联赛提高组

沐灵_hh的博客

01-22

707

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

【提高组NOIP2008】笨小猴

生如夏花之绚烂

12-15

1217

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

NOIP2008提高组

Icefox的博客

11-16

899

2008提高 A.笨小猴（模拟+素数） B.火柴棒等式（搜索/模拟+枚举） C.传纸条（spfa+枚举）题解见 http://blog.youkuaiyun.com/icefox_zhx/article/details/77417642 D.双栈排序（二分图判断+栈模拟）题解见 http://blog.youkuaiyun.com/icefox_zhx/article/details/78151279A#i

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

weixin_51640224的博客

10-29

782

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

笨小猴

Sunburst的专栏

05-10

1799

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

10.10考试总结

谁能代表肯德基

10-11

562

矩阵乘法(matrixf.cpp,1s,256MB) 【问题描述】给定三个n*n的矩阵A,B,C，判断C是否等于A×B。【输入格式】输入文件包含多组数据。第一行是一个整数T(T<=5)表示测试点个数。对于每组数据，第一行是一个正整数n，表示矩阵大小。接下来3*n行，每行n个整数，分别表示A、B和C。【输出格式】对于每组数据，如果C=A×B，输出”Yes”，否则输出”No

NOIP2008：笨小猴的LuckyWord判断

在这道NOIP2008提高组的题目中，笨小猴通过一个特别的方法来选择英语选择题的答案。这个方法基于单词中出现次数最多的字母和最少的字母出现次数的差值是否为质数。如果这个差值是质数，那么这个单词就被认为是...