试题 算法提高 笨小猴

 Lan   2020-04-01 16:29   340 人阅读  0 条评论
资源限制
时间限制:1.0s   内存限制:256.0MB
问题描述
  笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
  这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
输入格式
  输入文件只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
输出格式
  输出文件共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
样例输入
error
样例输出
Lucky Word
2
样例说明
  单词error中出现最多的字母r出现了3次,出现次数最少的字母出现了1次,3-1=2,2是质数。
样例输入
olympic
样例输出
No Answer
0
样例说明
  单词olympic中所有字母都只出现了1次,1-1=0,0不是质数。
import java.util.*;

public class 笨小猴 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		char[] str = sc.next().toCharArray();
		int[] zm = new int[26];
		for (int i : str) {
			++zm[i-'a'];
		}
		int max =0;int min = Integer.MAX_VALUE;
		for (int i : zm) {
			if (i!=0) {
				if (i>max) {
					max = i;
				}else if (i<min) {
					min = i;
				}
			}
		}
		if (iszs(max-min)) {
			System.out.println("Lucky Word");
			System.out.println(max-min);
		}else {
			System.out.println("No Answer");
			System.out.println(0);
		}
		
	}
	public static boolean iszs(int n){
		boolean result = true;
		if (n==1||n==0) {
			result = false;
		}else{
			for (int i = 2; i < n; i++) {
				if (i%n==0) {
					result=false;
					break;
				}
			}
		}
		return result;
	}
}


本文地址:https://www.lanol.cn/post/109.html
版权声明:本文为原创文章,版权归 Lan 所有,欢迎分享本文,转载请保留出处!

 发表评论


表情

还没有留言,还不快点抢沙发?