NYOJ题目62笨小熊

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

水题，没啥好说的。

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

AC代码：

 1 import java.util.Scanner;
 2
 3 public class Main {
 4
 5     public static void main(String[] args) {
 6
 7         Scanner sc=new Scanner(System.in);
 8
 9         int times=Integer.parseInt(sc.nextLine());
10         while(times-->0){
11             String s=sc.nextLine();
12             int ans=solve(s);
13             System.out.printf("%s\n%d\n",ans>0?"Lucky Word":"No Answer",ans);
14         }
15
16     }
17
18     public static int solve(String s){
19         int book[]=new int[26];
20         for(int i=0;i<s.length();i++){
21             book[s.charAt(i)-‘a‘]++;
22         }
23         int max=Integer.MIN_VALUE, min=Integer.MAX_VALUE;
24         for(int i=0;i<book.length;i++){
25             if(book[i]!=0){
26                 max=Math.max(max,book[i]);
27                 min=Math.min(min,book[i]);
28             }
29         }
30         return isPrime(max-min)?max-min:0;
31     }
32
33     public static boolean isPrime(int n){
34         for(int i=2,end=(int) Math.sqrt(n);i<=end;i++) if(n/i*i==n) return false;
35         return n>=2;
36     }
37
38
39 }

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