P1125 笨小猴
2017-04-04 11:36
232 查看
题目描述
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设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 Word 2
输入样例#2:
olympic
输出样例#2:
No Answer 0
最容易出边界问题在判断质数。
边界出了问题,n>=2,得了50分。
字符串从0开始。
1,找出最大与最小,求差。
2,判断质数。
#include<stdio.h> #include<string.h> intmain() { char a[101]; int i,j,x[27]={0}; int n,t,c=0; int z,y,k; scanf("%s",a); k=strlen(a); for(i=0;i<k;i++) { z=a[i]-96; x[z]++; } for(i=1;i<=25;i++) for(j=i+1;j<=26;j++) if(x[i]<x[j]) { t=x[i]; x[i]=x[j]; x[j]=t; } y=x[26]; for(i=25;i>=1;i--) if(x[i]>0) { y=i; break; } n=x[1]-x[y]; for(i=2;i*i<=n;i++) if(n%i==0) c=1; if(c==0&&n>=2) printf("Lucky Word\n%d",n); else printf("No Answer\n0"); return 0; }
相关文章推荐
- P1125 笨小猴 java语言解
- P1125 笨小猴 noip2008SeniorT1
- P1125 笨小猴
- 洛谷 P1125 笨小猴
- 洛谷 P1125 笨小猴
- 洛谷——P1125 笨小猴
- 洛谷 P1125 [NOIP2008 T1] 笨小猴
- [NOIP2008] 提高组 洛谷P1125 笨小猴
- 洛谷 P1125 笨小猴
- 【模拟】洛谷 P1125 笨小猴
- P1125 笨小猴
- P1125 笨小猴
- P1125 笨小猴 map
- 关于分页的讨论 for 小猴
- 1765. 笨小猴
- BZOJ1430 小猴打架
- [NOIP2008]笨小猴
- 约瑟夫问题(关于小猴)
- 笨小猴 2008年NOIP全国联赛提高组
- 【寒假任务】洛谷1125 笨小猴