50分求助!#2#3#5#6#10wa了
查看原帖
50分求助!#2#3#5#6#10wa了
1080550
Jillll楼主2023/9/21 16:28
#include <stdio.h>
#include <string.h>

int isPrime(int num) { //用于判断是否是素数的函数
    if (num <= 1) {
        return 0;
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    
    return 1;
}

int main() {
    char word[101];
    scanf("%100s", word);
    int maxn = 1, minn = 1;
    int cnt = 0; //记录每一个字母出现的次数
    int len = strlen(word);
    for (int i = 0; i < len; i++) {
        for (int j = i + 1; j < len; j++) { //两层循环实现单词内每个字母的顺序比较
            if (word[i] == word[j]) {
                cnt++;
                maxn = (cnt > maxn) ? cnt : maxn;
                minn = (cnt < minn) ? cnt : minn; //更新maxn和minn
            }
        } 
    }
    if (isPrime(maxn - minn)) {
        printf("Lucky Word\n");
        printf("%d", maxn - minn);
    } else {
        printf("No Answer\n");
        printf("0");
    }

    return 0;
}

2023/9/21 16:28
加载中...