题目
分析
这是一道综合题,考察两个知识点:一个是数组综合(计数、打擂台找最大/最小),一个是质数判定。
质数判定
对于这样简单的题目,用最原始的、质数定义的方法判定最快:
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;
}
数组计数用来跟踪每个字母的出现次数,并通过打擂台方式确定最大/最小频率。本题需要注意一点:就是一个字母有可能没有出现,那么这个字母不该参与打擂台。
答案

思考
(略)
