一本通 1407:笨小猴
【题目描述】
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxnmaxn是单词中出现次数最多的字母的出现次数,minnminn是单词中出现次数最少的字母的出现次数,如果maxn−minnmaxn−minn是一个质数,那么笨小猴就认为这是个Lucky WordLucky Word,这样的单词很可能就是正确的答案。
【输入】
只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100100。
【输出】
共两行,第一行是一个字符串,假设输入的的单词是Lucky WordLucky Word,那么输出“Lucky WordLucky Word”,否则输出“No AnswerNo Answer”;
第二行是一个整数,如果输入单词是Lucky WordLucky Word,输出maxn−minnmaxn−minn的值,否则输出00。
【输入样例】
error【输出样例】
Lucky Word 2【提示】
样例输入:
样例 #2:
olympic样例输出:
样例 #2:
No Answer 0#include<stdio.h> #include<string.h> int main() {char s[120];scanf("%s", s);int len = strlen(s);int i;int a;int b[150] = { 0 };for (i = 0; i < len; i++){a = s[i];b[a]++;}int max=0;int min=101;for (i = 0; i < 150; i++){if (b[i] != 0){if (max < b[i])max = b[i];if (min > b[i])min = b[i];}}int num = max - min;if (num < 2){printf("No Answer\n");printf("0");}if (num >= 2){for (i = 2; i <= num; i++){if (num % i == 0){break;}}if (num == i){printf("Lucky Word\n");printf("%d", num);}else{printf("No Answer\n");printf("0");}}return 0; }
一本通 1407:笨小猴相关推荐
- 信息学奥赛一本通(1407:笨小猴)
1407:笨小猴 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20643 通过数: 7631 [题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时 ...
- 信息学奥赛一本通 1407:笨小猴 | 1851:【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴
[题目链接] ybt 1407:笨小猴 ybt 1851:[08NOIP提高组]笨小猴 OpenJudge NOI 1.9 06:笨小猴 洛谷 P1125 [NOIP2008 提高组] 笨小猴 [题目 ...
- 信息学奥赛一本通:1407:笨小猴
1407:笨小猴 [题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设ma ...
- 笨小猴(信息学奥赛一本通-T1407)
[题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次 ...
- 一本通1851/洛谷P1125:【08NOIP提高组】笨小猴
1851:[08NOIP提高组]笨小猴 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3141 通过数: 1948 [题目描述] 笨小猴的词汇量很小,所以 ...
- 信息奥赛一本通1851:【08NOIP提高组】笨小猴
[08NOIP提高组]笨小猴 [题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛.经实验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词 ...
- 1407:笨小猴(C C++)
[题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次 ...
- 1851:【08NOIP提高组】笨小猴
题目链接:信息学奥赛一本通 1851:[08NOIP提高组]笨小猴http://ybt.ssoier.cn:8088/problem_show.php?pid=1851 题目内容 [题目描述] 笨小猴 ...
- 题目:[NOIP2008]笨小猴
题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
最新文章
- [delphi]参数带有默认值的函数
- 程序员应该知道的七个图形工具
- Android中GridView使用总结
- 数据下载工作笔记三:脚本
- leetcode21 合并两个链表
- Kubernetes[3]-Server
- Cobar-Client 实现策略总结
- 拒绝访问(Access Denied)错误的快捷诊断方法
- 数据挖掘中最易犯的10个错误,请绕行!
- Oracle19c下载安装和配置教程
- PSS E v33.40 1CD(大型电力系统仿真计算软件)
- 摄像头录像存储计算方式
- 从零和到竞合 亚马逊为何联姻国美?
- 【Active Learning - 09】主动学习策略研究及其在图像分类中的应用:研究背景与研究意义
- SSO场景系列:实现Microsoft AD到阿里云的单点登录
- LabVIEW串口仪器控制
- JavaScript课堂笔记一
- js 字符串截取数组常用方法总结(前端)
- hangfire-快速入门
- ES面试问题和入门资料
热门文章
- hive函数参考(转)
- http://www.iteye.com/job/topic/1119480?page=4http://www.iteye.com/job/topic/1119480?page=4
- 百度世界发布渡鸦新品,软硬件结合更懂生活
- Audio:喇叭的碧海潮生曲
- 解除封印 可以写博客啦
- OKhttp加载网络上的图片
- C++ 54.基于多态的职工管理系统(10)——按照职工编号进行排序功能实现
- 2D时间的陶笛,DIY街机橱柜等
- Nginx 之HTTP-FLV解析
- 珍惜每一天,不虚度,不浪费