笨小熊
时间限制:
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 上传者
思路:由于题目最终只需要输出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); } } }
-
第一行数据N(0<N<100)表示测试数据组数。