PTA 笨小猴

 

 

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

bool isPrime(int num) {           //判断质数
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    char word[100];
    scanf("%s", word);
    
    int count[26] = {0};
    int len = strlen(word);
    for (int i = 0; i < len; i++) {
        count[word[i] - 'a']++;
    }
    
    int max = 0;
    int min = len;
    for (int i = 0; i < 26; i++) {          //比大小
        if (count[i] > max) {
            max = count[i];
        }
        if (count[i] < min && count[i] > 0) {
            min = count[i];
        }
    }
    
    int diff = max - min;
    if (isPrime(diff)) {
        printf("Lucky Word\n");
        printf("%d\n", diff);
    } else {
        printf("No Answer\n");
        printf("0\n");
    }
    
    return 0;
}