Acm 62 笨小熊
来源:互联网 发布:淘宝查买家自身退货率 编辑:程序博客网 时间:2024/04/29 12:15
笨小熊
时间限制: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
- 来源
- NOIP2008
- 上传者
hzyqazasdf
思路:由于题目最终只需要输出maxn-minn的值判断是否为质数,不需要输出相应的字符。所以用map<Character,Integer>来保存每个单词的字母出现 的个数,然后判断得到最大值最小值,最终判断是否为质数即可。
需考虑特殊情况:maxn-minn=0,1,2的情况。
public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt();char[] words;char word;int num;int max = 0,min = 0;Map<Character,Integer> times;while(n-- > 0){times = new HashMap<Character,Integer>();words = scan.next().toCharArray();for(int i = 0; i < words.length; ++i){if(times.containsKey(words[i])){num = times.get(words[i])+1;times.put(words[i], num);}else{times.put(words[i], 1);}}boolean flag = true;Iterator<Character> iterator = times.keySet().iterator();while(iterator.hasNext()){word = iterator.next();num = times.get(word);if(flag){max = num;min = max;flag =false;} if(max < num){ max = num; } if(min > num){ min = num; }}num = max - min;for(int i = 2; i < num; ++i){if(num % 2 == 0){System.out.println("No Answer");System.out.println(0);break;}if(i == num -1){System.out.println("Lucky Word");System.out.println(num);}}if(num == 2){System.out.println("Lucky Word");System.out.println(2);}if(num == 1 || num == 0){System.out.println("No Answer");System.out.println(0);}}}
0 0
- Acm 62 笨小熊
- ACM题---笨小熊
- ACM-笨小熊
- ACM:蓝桥杯:笨小熊
- acm笨小熊
- 笨小熊 -- ACM解决方法
- NYOJ-62 :笨小熊
- 题目62 笨小熊
- 62 笨小熊
- nyoj 62 笨小熊
- 南阳-62-笨小熊
- NYOJ 62 笨小熊
- NYOJ 62 笨小熊
- NYOJ-62 笨小熊
- NYOJ 62 笨小熊
- 62 笨小熊
- NYOJ 62 笨小熊
- nyoj-62-笨小熊
- Centos6.6中LAMP的安装
- Android--长按菜单--ContextMenu
- Android 主题层级
- 【NYOJ】[144]小珂的苦恼
- HDU1856
- Acm 62 笨小熊
- HDU 2563 统计问题
- nagios监控客户端报错/usr/bin/perl^M: bad interpreter: No such file or directory
- 测试下
- JAVA结构型模式
- 用DotSpatial下载谷歌瓦片图并展示到地图控件上
- 置顶测试
- 自写项目——哈夫曼编译码及客户端服务端交互实现
- 【数字信号处理】极其精简的平均滤波算法