60分求助qwq大佬们看看
查看原帖
60分求助qwq大佬们看看
1019986
momo272楼主2023/6/9 23:42
#include <stdio.h>
#include <math.h>
#include<string.h>
#include <stdbool.h>
int main() {
    char word[1001];
    fgets(word,1001,stdin);
    int count[26] = { 0 };
    int len = strlen(word);
    for (int i = 0; i < len; i++) {
        count[word[i] - 'a']++;
    }
    int maxn = 0, minn = len;
    for (int i = 0; i < 26; i++) {
        if (count[i] > maxn) maxn = count[i];
        if (count[i] < minn && count[i] > 0) minn = count[i];
    }
    int diff = maxn - minn;
    bool is_prime = true;
    for (int i = 2; i*i<=diff; i++) {
        if (diff % i == 0) {
            is_prime = false;
            break;
        }
    }
    if (is_prime&&diff>0) {
        printf("Lucky Word\n%d\n", diff);
    }
    else {
        printf("No Answer\n0\n");
    }
    return 0;
}
2023/6/9 23:42
加载中...