Sicily 1765. 笨小猴

最新推荐文章于 2024-04-09 21:36:46 发布

Master_Reid

最新推荐文章于 2024-04-09 21:36:46 发布

阅读量688

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily

本文链接：https://blog.youkuaiyun.com/chhj0103121429/article/details/43059915

Sicily 专栏收录该内容

46 篇文章

订阅专栏

本文探讨了如何判断一个数是否为质数，并通过一个特定算法生成所谓的'LuckyWord'。LuckyWord是基于单词中不同字符出现频率的差值来决定其独特性的标识。文章详细介绍了算法实现过程及其实验结果。

也没什么技术含量

看你会不会判断质数. 要小心输入都是一个相同字符的情况, 例如 "aaaaa";

// Problem#: 1765
// Author#: Reid Chan

#include <string>
#include <iostream>
#include <cmath>

using namespace std;

bool is_z(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); ++i) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    string word;
    while (cin >> word) {
        int alp[26] = { 0 };
        int len = word.length();
        int max_n = -1, min_n = 101;
        for (int i = 0; i < len; ++i) {
            ++alp[word[i] - 'a'];
        }
        for (int i = 0; i < 26; ++i) {
            int alph = alp[i];
            if (alph != 0) {
                if (alph > max_n) { max_n = alph; }
                if (alph < min_n) { min_n = alph; }
            }
        }
        if (is_z(max_n - min_n)) { cout << "Lucky Word" << endl; cout << max_n - min_n << endl; }
        else { cout << "No Answer" << endl; cout << 0 << endl; }
    }
    return 0;
}