【南理oj】62 - 笨小熊(水)
2016-01-19 21:23
288 查看
笨小熊
时间限制: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 No Answer 0
来源
NOIP2008
上传者
hzyqazasdf
这道题的陷阱在于,只计算出现的字母的最大最小值,也就是说min != 0
代码如下(用了个sort):
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; bool cmp(int a,int b) { return a>b; } int main() { int u; char a[111]; int n[27]; //存放26个字母 int l; int ans; int su[111]={1,1}; for (int i=2;i<=100;i++) { if (a[i]==1) continue; for (int j=i+i;j<=102;j+=i) { su[j]=1; } } scanf ("%d",&u); while (u--) { scanf ("%s",a); memset (n,0,sizeof (n)); l=strlen(a); for (int i=0;i<l;i++) { n[a[i]-'a'+1]++; } sort (n+1,n+26+1,cmp); if (n[2]==0) ans=0; else { ans=n[1]; for (int i=26;i>=1;i--) { if (n[i]!=0) { ans-=n[i]; break; } } } if (su[ans]) printf ("No Answer\n0\n"); else printf ("Lucky Word\n%d\n",ans); } return 0; }
相关文章推荐
- 3996: [TJOI2015]线性代数 思路题 最小割(最大权闭合图)
- clipse 自动发布的class 文件怎么在 build 文件夹里面
- HTML笔记一,部分常用的元素与属性
- GDB调试动态链接库
- android基础学习006_android AsyncTask 和 Handler 介绍
- 将nutch2.3的bin/crawl脚本改写为java类
- 2014百度【软件研发】校招一面面经
- 7. Reverse Integer
- 命令行参数解析:getopt,getopt_long
- gif 格式图片详细解析
- perl-制作统计图(折线)
- 算法导论-主定理的严谨证明(1)
- mysql恶补2_表级约束与列级约束
- c# ref与out的区别
- SDP会话描述协议中的参数整理
- 设计原则
- Maven使用教程
- unix网络编程I卷之字节流套接字中的read和write问题
- 【LeetCode OJ 016】3Sum Closest
- AndroidStudio jni 开发