笨小熊
来源:互联网 发布:轻骑兵软件开发平台 编辑:程序博客网 时间:2024/04/26 01:55
笨小熊
时间限制:2000 ms | 内存限制:65535 KB
难度:2
描述
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
输入
第一行数据N(0<N<100)表示测试数据组数。
每组测试数据输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
输出
每组测试数据输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0
样例输入
2
error
olympic
样例输出
Lucky Word
2
#include<stdio.h>#include<string.h>#define N 110int prime(int k){ inti; if(k==0||k==1)return 0; for(i=2;i<k;i++) { if(k%i==0) { return0; } } return1;}int main(){ chara[N]; intb[26]; intmin=100,max=0,k,i,n,m; scanf("%d",&n); while(n--) { min=100;max=0; scanf("%s",a); m=strlen(a); for(i=0;i<26;i++) { b[i]=0; } for(i=0;i<m;i++) { b[a[i]-'a']++; } for(i=0;i<26;i++) { if(b[i]==0) continue; else { if(b[i]>max) max=b[i]; if(b[i]<min) min=b[i]; } } k=max-min; //printf("%d%d\n",min,max); //printf("%d\n",k); if(prime(k)) printf("LuckyWord\n%d\n",k); elseprintf("No Answer\n0\n");/**/ } return0;}
No Answer
0
来源
NOIP2008
上传者
hzyqazasdf
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- [ 生活 ] 新的起点....
- 黑马程序员_毕向东_Java基础_DAY19_字节流、转换流、小知识点
- cocos2d-x
- coding过程中遇到的一些问题(不定时更新)
- redis-2.6.14安装
- 笨小熊
- div属性用法
- poj 1613 Cave Raider (SPFA)
- cadence生成网络表时出现如下错误,解决办法
- 计算机技术应用图书推荐共享
- Extjs DateField控件-改写只选年月
- 关于委托自己的一点理解
- 去一家做电信外包项目的面试
- java基础12:停止线程