洛谷:P1125:笨小猴


洛谷:P1125:笨小猴

Table of Contents

题目

P1125:笨小猴

分析

这是一道综合题,考察两个知识点:一个是数组综合(计数、打擂台找最大/最小),一个是质数判定。

质数判定

对于这样简单的题目,用最原始的、质数定义的方法判定最快:

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

数组计数用来跟踪每个字母的出现次数,并通过打擂台方式确定最大/最小频率。本题需要注意一点:就是一个字母有可能没有出现,那么这个字母不该参与打擂台。

答案

Solution

思考

(略)

Previous Next