题解 | #[NOIP2008]笨小猴#

[NOIP2008]笨小猴

https://www.nowcoder.com/practice/17865bc2a75c4944a872ef709958c56e

#include <stdio.h>

int main() {
    char str[100] = {0};
    int maxn = 0, minn = 100, flag = 1;
    gets(str);
    for (int i = 0; str[i] != '\0'; i++) {
        int count = 0;
        for (int j = 0; str[j] != '\0'; j++) {
            if (str[i] == str[j]) {
                count++;
            }
        }
        if (count > maxn) {
            maxn = count;
        } else if (count < minn) {
            minn = count;
        }
    }
    int t = maxn - minn;
    for (int i = 2; i < t; i++) {
        if (t % i == 0) {
            flag = 0;
        }
    }
    if (flag && t != 1 && t != 0) {
        printf("Lucky Word\n%d", t);
    } else {
        t = 0;
        printf("No Answer\n%d", t);
    }
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务