笨小猴(NOIP2008)提高组
2017-03-09 13:54
323 查看
1. Problem Description
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
2. Input
输入文件word.in只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。3. Output
输出文件word.out共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
输入样例
error
输出样例
Lucky Word
2
4. 详解
#include <iostream> #include <cstdio> using namespace std; const int M=2333; int a[M]; int max1=-1,min1=2147483647,ans; void init(){ char c; while(cin>>c){ int t; if('A'<=c&&c<='Z'){//注意大写字母转化为小写字母 t=(int)c+32; } else t=(int)c; if(0<c<M)a[t]+=1; //cout<<t<<" "<<c<<endl;//用于调试 } } bool is_primenumber(int x){//判断该数是否是质数 if(x==0||x==1)return false; if(x==2)return true;//0,1,2是特例 for(int i=3;i<=x;i+=2){//由于偶数肯定不是质数,所以只要算奇数就行了 if(!x%i)return false; } return true; } void solve(){ for(int i=1;i<=M;i++){ if(a[i]>max1)max1=a[i]; if(a[i]<min1&&a[i]>0)min1=a[i]; } ans=max1-min1; cout<<max1<<" "<<min1<<endl; if(is_primenumber(ans)){ printf("Lucky Word\n%d",ans); } else { printf("No Answer\n0");//这里的要输出0,我就是被这个坑了 } } int main(){ init(); solve(); return 0; }
相关文章推荐
- [NOIP2008] 提高组 洛谷P1125 笨小猴
- 洛谷-笨小猴-NOIP2008提高组复赛
- NOIP2008 提高组 复赛 word 笨小猴
- 题目:[NOIP2008]笨小猴
- Codevs 1169 传纸条/1043 方格取数 2008/2000年NOIP全国联赛提高组 多线程dp
- 【提高组NOIP2008】火柴棒等式
- NOIP2008 笨小猴
- Noip 2008 解题报告(笨小猴, 火柴棒等式,传纸条,双栈排序)
- 传纸条[NOIP 2008提高组][Codevs 1169]
- HUSOJ 1164: [Noip2008] 笨小猴
- NOIP2008提高组(前三题) -SilverN
- [NOIP2008] 提高组 洛谷P1155 双栈排序
- 【NOIP 2008 提高组 T3】传纸条(DP)
- NOIP 提高组 2008
- 【提高组NOIP2008】传纸条
- [NOIP2008]笨小猴
- [NOIP2008] 提高组 洛谷P1149 火柴棒等式
- 【2016.1.9】【日常考试】NOIP2008提高组 深度解析&总结
- 洛谷-火柴棒等式-NOIP2008提高组复赛
- [NOIP2008]笨小猴 T1