Stupid monkey (P1125 Los problem solution to a problem Valley, Java language description)

Questions asked

P1125 topic Link
Here Insert Picture Description
Here Insert Picture Description

analysis

Build an array, arranged for the program, select the number of non-zero portion m a x m i n max-min value, the last sentence primes.

0 and 1 plus a special judge it!

AC Code (Java description language)

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int[] count = new int[26];
        Scanner scanner = new Scanner(System.in);
        String word = scanner.nextLine();
        scanner.close();
        for (char c : word.toCharArray()) {
            count[c-'a']++;
        }
        Arrays.sort(count);
        int num = 0;
        for (int i = 0; i < 26; i++) {
            if (count[i] != 0) {
                num = count[25]-count[i];
                break;
            }
        }
        if (num == 0 || num == 1) {
            System.out.println("No Answer\n0");
            return;
        }
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                System.out.println("No Answer\n0");
                return;
            }
        }
        System.out.println("Lucky Word");
        System.out.println(num);
    }
}
Published 717 original articles · won praise 1513 · Views 690,000 +

Guess you like

Origin blog.csdn.net/weixin_43896318/article/details/104852910