博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1125 笨小猴
阅读量:5290 次
发布时间:2019-06-14

本文共 1477 字,大约阅读时间需要 4 分钟。

题目描述

笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!

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

输入格式

一个单词,其中只可能出现小写字母,并且长度小于100100。

输出格式

共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;

第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出00。

输入输出样例

输入 #1复制
error
输出 #1复制
Lucky Word2
输入 #2复制
olympic
输出 #2复制
No Answer0

说明/提示

【输入输出样例1解释】

单词error中出现最多的字母rr出现了33次,出现次数最少的字母出现了11次,3-1=231=2,22是质数。

【输入输出样例2解释】

单词olympic中出现最多的字母ii出现了22次,出现次数最少的字母出现了11次,2-1=121=1,11不是质数。

//注:此处原题解释有误,实际上是00,也不是质数。

noip2008提高第一题

 

#include
#include
#include
#include
#include
using namespace std;bool akioi[100];int main(){ akioi[2]=1; akioi[3]=1; akioi[5]=1; akioi[7]=1; akioi[11]=1; akioi[13]=1; akioi[17]=1; akioi[19]=1; akioi[23]=1; akioi[29]=1; akioi[31]=1; akioi[37]=1; akioi[41]=1; akioi[43]=1; akioi[47]=1; akioi[53]=1; akioi[59]=1; akioi[61]=1; akioi[67]=1; akioi[71]=1; akioi[73]=1; akioi[79]=1; akioi[83]=1; akioi[89]=1; akioi[97]=1; int num[27],minn=2147483647,maxx=-2147483647,len=0; memset(num,0,sizeof(num)); char ch[101]; scanf("%s",ch+1); len=strlen(ch); for(int i=1;i<=len;i++){ num[ch[i]-96]++; } for(int i=1;i<=26;i++){ if(minn>num[i]&&num[i]!=0){minn=num[i];} if(maxx

  

转载于:https://www.cnblogs.com/xiongchongwen/p/11361296.html

你可能感兴趣的文章
统计单词,字符,和行
查看>>
jQuery垂直滑动切换焦点图
查看>>
Python-S9-Day127-Scrapy爬虫框架2
查看>>
模运算
查看>>
python多线程的使用
查看>>
团队编程项目作业1-成员简介及分工
查看>>
使用Chrome(PC)调试移动设备上的网页
查看>>
UI基础--手写代码实现汤姆猫动画
查看>>
使用gitbash来链接mysql
查看>>
黑盒测试和百合测试的优缺点对比
查看>>
SecureCRT的使用方法和技巧(详细使用教程)
查看>>
右侧导航栏(动态添加数据到list)
查看>>
81、iOS本地推送与远程推送详解
查看>>
C#基础_注释和VS常用快捷键(一)
查看>>
虚拟DOM
查看>>
uva 11468 Substring
查看>>
自建数据源(RSO2)、及数据源增强
查看>>
BootStrap2学习日记2--将固定布局换成响应式布局
查看>>
关于View控件中的Context选择
查看>>
2018icpc徐州OnlineA Hard to prepare
查看>>