当前位置:网站首页>[NOIP2008 提高组] 笨小猴
[NOIP2008 提高组] 笨小猴
2022-07-06 04:42:00 【Recurss】
题目描述
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn
是单词中出现次数最多的字母的出现次数,minn
是单词中出现次数最少的字母的出现次数,如果maxn-minn
是一个质数,那么笨小猴就认为这是个Lucky Word
,这样的单词很可能就是正确的答案。
输入格式
一个单词,其中只可能出现小写字母,并且长度小于 100 100 100。
输出格式
共两行,第一行是一个字符串,假设输入的的单词是Lucky Word
,那么输出“Lucky Word
”,否则输出“No Answer
”;
第二行是一个整数,如果输入单词是Lucky Word
,输出maxn-minn
的值,否则输出 0 0 0。
样例 #1
样例输入 #1
error
样例输出 #1
Lucky Word
2
样例 #2
样例输入 #2
olympic
样例输出 #2
No Answer
0
提示
【输入输出样例1解释】
单词error
中出现最多的字母 r r r出现了 3 3 3次,出现次数最少的字母出现了 1 1 1次, 3 − 1 = 2 3-1=2 3−1=2, 2 2 2是质数。
【输入输出样例2解释】
单词olympic
中出现最多的字母 i i i出现了 1 1 1次,出现次数最少的字母出现了 1 1 1次, 1 − 1 = 0 1-1=0 1−1=0, 0 0 0不是质数。
(本处原题面错误已经修正)
noip2008提高第一题
/* * @Description: To iterate is human, to recurse divine. * @Autor: Recursion * @Date: 2022-07-03 23:24:38 * @LastEditTime: 2022-07-03 23:46:08 */
#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;
bool sushu(int x)
{
if(x==0||x==1) return false;
if(x==2) return true;
for(int j=2;j*j<=x;j++)
{
if(x%j==0) return false;
}
return true;
}
int maxn,minn = INF;
string s;
int arr[N];
int sum[N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> s;
for(int i = 0;i < s.length();i ++){
sum[s[i] - 'a']++;//求每个字母出现个数
}
//求最大和最小值
for(int i=0;i<26;i++){
//遍历26个字母
if(sum[i]>maxn) maxn=sum[i];//比较maxn
if(sum[i]>0&&sum[i]<minn) minn=sum[i];//比较minn,只比较出现过的字母
}
int ans = maxn - minn;
if(sushu(ans))
cout << "Lucky Word" << endl << ans;
else
cout << "No Answer" << endl << 0;
return 0;
}
边栏推荐
- Finance online homework
- ETCD数据库源码分析——etcdserver bootstrap初始化存储
- Lagrange polynomial
- Knowledge consolidation source code implementation 3: buffer ringbuffer
- 1008 circular right shift of array elements (20 points)
- CADD课程学习(7)-- 模拟靶点和小分子相互作用 (柔性对接 AutoDock)
- IPv6 comprehensive experiment
- DMA use of stm32
- 麥斯克電子IPO被終止:曾擬募資8億 河南資產是股東
- CADD course learning (7) -- Simulation of target and small molecule interaction (flexible docking autodock)
猜你喜欢
View workflow
Redis —— Redis In Action —— Redis 实战—— 实战篇一 —— 基于 Redis 的短信登录功能 —— Redis + Token 的共享 session 应用— 有代码
JVM garbage collector concept
Programmers' position in the Internet industry | daily anecdotes
Certbot failed to update certificate solution
Uva1592 Database
Patent | subject classification method based on graph convolution neural network fusion of multiple human brain maps
比尔·盖茨晒18岁个人简历,48年前期望年薪1.2万美元
MPLS experiment
Vulnerability discovery - vulnerability probe type utilization and repair of web applications
随机推荐
2328. 网格图中递增路径的数目(记忆化搜索)
[Chongqing Guangdong education] Suzhou University English film and Television Appreciation reference materials
Meet diverse needs: jetmade creates three one-stop development packages to help efficient development
Hashlimit rate control
[Yu Yue education] reference materials of complex variable function and integral transformation of Northwestern Polytechnic University
麦斯克电子IPO被终止:曾拟募资8亿 河南资产是股东
I'd like to ask about the current MySQL CDC design. In the full volume phase, if a chunk's binlog backfill phase,
Word cover underline
2328. Number of incremental paths in the grid graph (memory search)
【HBZ分享】云数据库如何定位慢查询
程序员在互联网行业的地位 | 每日趣闻
Guitar Pro 8.0最详细全面的更新内容及全部功能介绍
The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
C'est un petit résumé de l'étude.
Platformio create libopencm3 + FreeRTOS project
What should the project manager do if there is something wrong with team collaboration?
比尔·盖茨晒18岁个人简历,48年前期望年薪1.2万美元
11. Intranet penetration and automatic refresh
The value of two date types is subtracted and converted to seconds
VPP performance test