P1125 笨小猴 map
来源:互联网 发布:2016年电信诈骗数据 编辑:程序博客网 时间:2024/04/28 03:41
题目描述
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
输入输出格式
输入格式:输入文件word.in只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
输出格式:输出文件word.out共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
输入输出样例
输入样例#1:
error
输出样例#1:
Lucky Word2
输入样例#2:
olympic
输出样例#2:
No Answer0
#include<iostream>#include<cstdio>#include<queue>#include<set>#include<algorithm>#include<map>#include<cstring>#include<cmath>using namespace std;const int INF=1<<29;int prime(int x){ if(x<=1) return 0; if(x==2||x==3) return 1; for(int i=2;i<=sqrt(x);i++) if(x%i==0) return 0; return 1;}int main(){ char s[1000]; cin>>s; map<char,int> m; for(int i=0;i<strlen(s);i++){ m[s[i]]++; } int maxn=0,minn=INF; for(map<char,int>::iterator it=m.begin();it!=m.end();it++){ if(it->second>maxn){ maxn=it->second; } if(it->second<minn){ minn=it->second; } } //cout<<maxn<<" "<<minn<<endl; if(prime(maxn-minn)){ cout<<"Lucky Word"<<endl<<maxn-minn; } else cout<<"No Answer"<<endl<<0; return 0;}
阅读全文
0 0
- P1125 笨小猴 map
- P1125 笨小猴
- P1125 笨小猴
- P1125 笨小猴
- P1125 笨小猴
- P1125 笨小猴
- P1125 笨小猴
- P1125 笨小猴 noip2008SeniorT1
- 洛谷 P1125 笨小猴
- 洛谷 P1125 笨小猴
- 【模拟】洛谷 P1125 笨小猴
- 洛谷 P1125 笨小猴
- 洛谷 P1125 [NOIP2008 T1] 笨小猴
- SSL P1125 集合(normal)
- map
- MAP
- map
- MAP
- hdu 6118 度度熊的交易计划(最小费用可行流)
- java语言基础——java自带数组工具类Arrays
- luogu1038 神经网络
- maven多个web模块进行合并
- PHP学习笔记——php运行坏境的下载安装,php运行坏境的介绍(上)
- P1125 笨小猴 map
- idea常用设置(二) 【转自】请叫我大表哥
- 最简单,有效的学习mysql教程(一)
- 写给设计新人的小指导
- 【Servlet】Servlet介绍
- Android App第一次启动或者更新或第一次启动
- 阿里云 ECS 服务器 安装 MySQL 数据库
- P1090 合并果子 <优先队列>
- 线性代数5-矩阵对角化与特征值