NYOJ题目62笨小熊

-----------------------------

 

水题，没啥好说的。

 

还是有点感悟，很多时候所谓评价是很不客观的，凡事一定要有自己的想法。

 

AC代码：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        int times=Integer.parseInt(sc.nextLine());
        while(times-->0){
            String s=sc.nextLine();
            int ans=solve(s);
            System.out.printf("%s\n%d\n",ans>0?"Lucky Word":"No Answer",ans);
        }
        
    }
    
    public static int solve(String s){
        int book[]=new int[26];
        for(int i=0;i<s.length();i++){
            book[s.charAt(i)-'a']++;
        }
        int max=Integer.MIN_VALUE, min=Integer.MAX_VALUE;
        for(int i=0;i<book.length;i++){
            if(book[i]!=0){
                max=Math.max(max,book[i]);
                min=Math.min(min,book[i]);
            }
        }
        return isPrime(max-min)?max-min:0;
    }
    
    public static boolean isPrime(int n){
        for(int i=2,end=(int) Math.sqrt(n);i<=end;i++) if(n/i*i==n) return false;
        return n>=2;
    }
    
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=62