笨小猴（word）

最新推荐文章于 2024-04-09 21:36:46 发布
原创 最新推荐文章于 2024-04-09 21:36:46 发布 · 585 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了一个简单的算法问题，即判断一个单词是否为Lucky Word。如果单词中出现次数最多的字母与最少的字母次数之差是质数，那么这个单词就是Lucky Word。博主提供了输入输出样例和解决问题的主要思路，包括预处理素数、统计字母数量、计算最大最小差值以及判断差值是否为素数。

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

输入
输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

输出
输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

样例输入
【输入样例1】
error

【输入样例2】
olympic

样例输出
【输出样例1】
Lucky Word
2

【输出样例1解释】
单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。

【输出样例2】
No Answer
0

【输出样例2解释】
单词olympic中出现最多的字母出现了1次，出现次数最少的字母出现了1次，1-1=0，0不是质数。

这里就不写简介了，题目简单大家自己看……
主要思路：
1.我们要预处理出<100的素数。
2.输入进去，用一个桶数组来统计每个字母的数量。
3.计算出maxn&&minn
4.判断maxn-minn是不是素数，按要求输出。

#include<cstdio>
#include<cmath>
using namespace std;
char str;
int f[30],prime[100];
void putin()
最低0.47元/天 解锁文章
《笨小猴》
Jasmine_llq的博客
12-01 666
这种方法的具体描述如下：假设 maxnmaxn 是单词中出现次数最多的字母的出现次数，minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn−minnmaxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。中出现最多的字母 ii 出现了 11 次，出现次数最少的字母出现了 11 次，1−1=01−1=0，00 不是质数。中出现最多的字母 rr 出现了 33 次，出现次数最少的字母出现了 11 次，3−1=23−1=2，22 是质数。
洛谷P1125 笨小猴-python
m0_58820574的博客
03-11 909
洛谷P1125 笨小猴 python 字符串处理，判断质数
c++笨小猴问题
03-01
c语言枚举算法的标程，你啊，一定要下啊 拜托了哈哈哈
【模拟】【NOIP2008】笨小猴 word
diying4157的博客
10-02 596
笨小猴 (word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky W...
笨小猴
09-15 276
【题目描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就...
NOIP2008提高t1笨小猴题解
07-14
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的...
C++笨小猴
JH_duangduang的博客
08-16 2724
桶排思想，简单！ #include <iostream> #include <cmath> #include <cstring>//头文件 using namespace std; bool pd(int x){//判断质数 if(x<=1) return 0; if(x==2) return 1; for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return 0; } return 1; } i
【python】蓝桥杯每日一练——笨小猴
LRY___的博客
05-30 1932
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数， 那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 def IF(num): lists = [0,1] for i in range(2,100): fo.
Vijos P1495 笨小猴
Latte_z的小站
02-28 830
背景 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 描述 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确
题目:[NOIP2008]笨小猴
weixin_30702413的博客
12-20 563
题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 输入格式 输入只...
[31] Vijos P1495 笨小猴（模拟）
qq_35855297的博客
09-01 481
利用桶计数，知道如何判断素数，就OK了
python:笨小猴
weixin_46846304的博客
04-09 586
本题复习了素数的判断以及count函数求数列中某个元素的个数的使用。
H - 笨小猴
墨海灬流弈的博客
11-26 274
H - 笨小猴 这里用了数组存放对比方法，时间复杂度高（我太蠢QAQ），然后因为最多100个字符就取前一百的质数（注意不是前100个质数），然后一个一个对比输出，思路差不多就是这样子。 这下图是用数组储存前100的质数的代码图。 最后附上代码。 ``#include #include<string.h> using namespace std; int main() { int max=0,min=100,l=1; string a; getline(cin,a); int k=a.length
笨小猴c++
最新发布
09-18
笨小猴相关的 C++ 内容主要围绕一个英语选择题的解题方法展开。笨小猴做英语选择题时，若单词中出现次数最多的字母的出现次数（maxn）与出现次数最少的字母的出现次数（minn）之差为质数，则认为该单词可能是正确答案 [^1]。 以下是几个相关的 C++ 代码示例： ### 代码示例 1 ```cpp #include <cstdio> #include <iostream> #include <algorithm> #include <string> using namespace std; string s; int cnt[26]; bool is_prime(int x) { if (x <= 1) { return false; } for (int i = 2; i * i <= x; i++) { if (x % i == 0) { return false; } } return true; } int main() { int maxn, minn; cin >> s; for (int i = 0; i < s.size(); i++) { cnt[s[i] - 'a']++; } maxn = 0; minn = s.size(); for (int i = 0; i < 26; i++) { if (cnt[i]) { maxn = max(maxn, cnt[i]); minn = min(minn, cnt[i]); } } if (is_prime(maxn - minn)) { cout << "Lucky Word" << endl; cout << maxn - minn << endl; } else { cout << "No Answer" << endl; cout << 0 << endl; } return 0; } ``` 该代码先读取输入的单词，统计每个字母的出现次数，找出 maxn 和 minn，判断 maxn - minn 是否为质数，根据结果输出相应信息 [^2]。 ### 代码示例 2 ```cpp #include<bits/stdc++.h> using namespace std; int jntm[1000],maxx=0,minn=100,c; int zs(int a){ if(a==1||a==0) return 0; for(int i=2;i<=sqrt(a);i++){ if(a%i==0) return 0; } return 1; } int main(){ string s; cin>>s; for(int i=0;i<s.size();i++){ jntm[s[i]]++; } for(int i=97;i<=122;i++){ if(maxx<jntm[i]) maxx=jntm[i]; if(minn>jntm[i]&&jntm[i]>0) minn=jntm[i]; } c=maxx-minn; if(zs(c)){ cout<<"Lucky Word"<<endl; cout<<c; } else { cout<<"No Answer"<<endl; cout<<0; } } ``` 此代码同样是统计字母出现次数，找出最大和最小出现次数，计算差值并判断是否为质数，输出结果 [^3]。 ### 代码示例 3 ```cpp #include <iostream> #include <cmath> #include <cstring> using namespace std; bool pd(int x){ if(x<=1) return 0; if(x==2) return 1; for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return 0; } return 1; } int main(){ int mini=99999,maxn=-99999,b[30]={0}; string a; getline(cin,a); for(int i=0;i<a.size();i++){ b[a[i]-'a'+1]++; } for(int i=1;i<=27;i++){ maxn=max(maxn,b[i]); if(b[i]!=0) mini=min(mini,b[i]); } if(pd(maxn-mini)){ cout<<"Lucky Word"<<endl; cout<<maxn-mini; } else cout<<"No Answer"; return 0; } ``` 该代码运用桶排思想，统计字母出现次数，判断差值是否为质数并输出结果 [^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值