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

最新推荐文章于 2023-12-10 11:52:17 发布
最新推荐文章于 2023-12-10 11:52:17 发布
阅读量192 收藏
点赞数 1
分类专栏： 信息学奥赛一本通（C++） 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LIuJimingHello/article/details/120762500
版权
本文介绍了如何解决一道信息学奥赛题目，即判断一个单词是否为Lucky Word。Lucky Word是指单词中出现次数最多字母与最少字母的差值为质数的单词。文章详细解析了解题思路，包括输入字符串、统计字母出现次数、判断差值是否为质数等步骤，并给出了解题过程中的错误和修正方法。
摘要由CSDN通过智能技术生成

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

题目内容

【题目描述】

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

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

【输入】

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

【输出】

最低0.47元/天 解锁文章
我就是灰大郎
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【08NOIP提高组】笨小猴
weixin_45497223的博客
02-02 836
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。
1851：【08NOIP提高组】笨小猴
absWC的博客
12-26 466
【题目描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。 【输入】 只有一行，是一个单词，其中只可能出现小写字母，且长度小于100。 【输出】 共两行，第一行是一个字符串，假如输入的单词是
P1125 笨小猴
weixin_41791402的博客
09-05 221
题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 输入格式 一个...
信息学奥赛一本通1851：【08NOIP提高组】笨小猴
ptyz306的博客
12-10 416
1851：【08NOIP提高组】笨小猴时间限制: 1000 ms 内存限制: 65536 KB提交数: 5021 通过数: 3112【题目描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！
一本通1851/洛谷P1125：【08NOIP提高组】笨小猴
weixin_72254354的博客
07-15 191
一本通1851/洛谷P1125：【08NOIP提高组】笨小猴
P1125 [NOIP2008 提高组] 笨小猴
最新发布
06-08
P1125 [NOIP2008 提高组] 笨小猴
[NOIP2008 提高组] 笨小猴
wo_ai_luo_的博客
01-31 1217
这道题是2008年提高组第一题，但是难度不算很高，只有普及1~2题的难度，考的知识点也很多：质数的判断，字符桶计数，找数组最大最小值。对于一个初学者来说，应该算是挺难的了！
【2008NOIP提高组】T1 笨小猴
蒟蒻こんにゃく
05-05 273
P1125 笨小猴 题目传送门 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<algorithm> #include<vector> #define fre(x) fre...
2008noip笨小猴
08-01
全国信息奥林匹克竞赛noip2008试题--笨小猴参考程序
信息学奥赛一本通 1407：笨小猴 | 1851：【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴
君义NOIP的博客
01-31 2707
【题目链接】 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 503
问题：一本通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...
NOIP2008提高组
Icefox的博客
11-16 826
2008提高 A.笨小猴（模拟+素数） B.火柴棒等式（搜索/模拟+枚举） C.传纸条（spfa+枚举） 题解见 http://blog.csdn.net/icefox_zhx/article/details/77417642 D.双栈排序（二分图判断+栈模拟） 题解见 http://blog.csdn.net/icefox_zhx/article/details/78151279A#i
笨小猴 2008年NOIP全国联赛提高组
沐灵_hh的博客
01-22 632
题目描述 :笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为
【提高组NOIP2008】笨小猴
生如夏花之绚烂
12-15 1012
题目大意：maxn是单词中出现次数最多的字母的出现次数， minn是单词中出现次数最少的字母的出现次数， maxn-minn是质数，输出Lucky Word以及这个质数 否则输出No Answer 以及 0 题解：字母只有26种可能，暴力的枚举找出maxn,minn然后判断是否为素数即可。代码：var a:array [1..26] of longint; i,j,t,k:longin
NOI刷题之1.9编程基础之顺序查找
weixin_51640224的博客
10-29 670
题目：笨小猴 描述 假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 输入： 只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。 输出： 共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”； 第二行是一个整数，如果输入单词是Lucky Word，输出max
10.10考试总结
谁能代表肯德基
10-11 492
矩阵乘法(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提高组的题目中，笨小猴通过一个特别的方法来选择英语选择题的答案。这个方法基于单词中出现次数最多的字母和最少的字母出现次数的差值是否为质数。如果这个差值是质数，那么这个单词就被认为是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值