luogu::P1125类 参考

洛谷 P1125 [NOIP2008 提高组] 笨小猴 更多...

#include <luogu.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

洛谷 P1125 [NOIP2008 提高组] 笨小猴

在文件 luogu.h 第 509 行定义.

成员函数说明

main()

int luogu::P1125::main ( istream &  cin, ostream &  cout  )

static

在文件 luogu.cpp 第 1835 行定义.

                                               {
        string str;
        cin >> str;
        int freq[26] = {};
        int maxn     = 0;
        int minn     = 100;
        for(const char ch: str) {
            freq[ch - 'a']++;
        }
        for(int i = 0; i < 26; i++) {
            if(freq[i] > 0) {
                maxn = max(maxn, freq[i]);
                minn = min(minn, freq[i]);
            }
        }
        bool is_prime = true;
        for(int i = 2; i <= sqrt(maxn - minn); i++) {
            if((maxn - minn) % i == 0) {
                is_prime = false;
                break;
            }
        }
        if(maxn - minn < 2) {
            is_prime = false;
        }
        if(is_prime) {
            cout << "Lucky Word" << endl
                 << maxn - minn;
        } else {
            cout << "No Answer" << endl
                 << 0;
            return 0;
        }
        return 0;
    }

引用了 pat::b::b1059::is_prime().

被这些函数引用 luogu::TEST().

---

该类的文档由以下文件生成:

• luogu.h
• luogu.cpp