NYOJ 62 笨小熊
来源:互联网 发布:梦幻西游网络出错 编辑:程序博客网 时间:2024/04/25 17:17
笨小熊
时间限制: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 - 样例输入
2errorolympic
- 样例输出
Lucky Word2No Answer0
#include<stdio.h>//ac #include<math.h> #include<string.h> bool prime(int n) { if(n==3||n==2) return true; if(n%2==0||n%3==0||n==1) return false; int k=sqrt(n)+1; for(int i=5;i<k;i+=6) if(n%i==0||n%(i+2)==0) return false; return true; } int main() { int T;char arr[102]; int ch[26]; scanf("%d",&T); while(T--){ getchar(); int i; scanf("%s",arr); memset(ch,0,sizeof(ch)); for(i=0;i<strlen(arr);i++){ ch[arr[i]-'a']++; } int max=0; for(i=0;i<26;i++){ if(ch[i]>max) max=ch[i]; } int min=102; for(i=0;i<26;i++){ if(ch[i]<min&&ch[i]!=0) min=ch[i]; } if(prime(max-min)) printf("Lucky Word\n%d\n",max-min); else printf("No Answer\n0\n"); } return 0; }
0 0
- NYOJ-62 :笨小熊
- nyoj 62 笨小熊
- NYOJ 62 笨小熊
- NYOJ 62 笨小熊
- NYOJ-62 笨小熊
- NYOJ 62 笨小熊
- NYOJ 62 笨小熊
- nyoj-62-笨小熊
- nyoj 62 笨小熊
- NYOJ 62 笨小熊
- nyoj 62 笨小熊
- NYOJ 62 笨小熊
- nyoj 62 笨小熊
- 【NYOJ】[62]笨小熊
- NYOJ-62 笨小熊
- NYOJ 62 笨小熊
- NYOJ-62 笨小熊
- NYOJ 62 笨小熊
- hdu 2087
- 使用TensorFlow编写识别数字的CNN训练程序详解
- 汇编语言----中断指令
- JavaScript求非空子集数目
- opencv2—(2)存取像素值
- NYOJ 62 笨小熊
- 7.5 Python 安装第三方库
- WIN10圆形进度条
- 线程同步方法
- Linux文件管理之创建、删除、切换、权限
- 监听器综合案例
- C#小项目:模拟超市收银系统
- Oracle Sales cloud -Configuring Sales Organization(配置销售组织)
- MFC界面换肤美化