题解 | #[NOIP2008]笨小猴#

#include <stdio.h>
#include <string.h>
int si(int t) {
    if (t == 0 || t == 1) {
        return 1;//不是素数
    } else
        for (int i = 2; i < t; i++) {
            if (t % i == 0) {
                return 1;//不是素数
            }
        }
    return 2;//是素数
}
int main() {
    char a[100];
    int b[100] = {0};
    scanf("%s", a);
    int g = 0;
    for (int i = 0; i < strlen(a); i++) {
        int sum = 1;
        int y = 0;
        for (int f = i - 1; f >= 0; f--) {
            if (a[f] == a[i]) {
                y = y + 1;
                break;
            }
        }
        if (y != 0) {
            continue;
        }
        for (int j = i + 1; j < strlen(a); j++) {
            if (a[i] == a[j]) {
                sum = sum + 1;
            }
        }
        b[i] = sum;
        g = g + 1;
    }
    int max = b[0], min = b[0];
    for (int i = 0; i < 100; i++) {
        if (b[i] > max) {
            max = b[i];
        }
    }
    for (int i = 0; i < 100; i++) {
        if (b[i] != 0) {
            if (b[i] < min) {
                min = b[i];
            }
        }
    }
    int t = max - min;
    if (si(t) == 2) {
        printf("Lucky Word\n");
        printf("%d", t);
    } else {
        printf("No Answer\n");
        printf("0");
    }

    return 0;
}