Sicily 1765. 笨小猴

来源：互联网发布：淘宝买中药靠谱么编辑：程序博客网时间：2024/05/16 05:39

也没什么技术含量

看你会不会判断质数. 要小心输入都是一个相同字符的情况, 例如 "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;}

0 0