【题解】洛谷 P1125 笨小猴

多多派

于 2020-10-24 14:36:40 发布

阅读量721

点赞数

分类专栏：洛谷文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_39117125/article/details/109259195

版权

本文介绍了如何使用C++解答洛谷P1125问题，通过创建一个大小为26的数组记录字母频率，排序后去除0次的字母，计算最大与最小非零频率差，进一步判断是否为质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷 P1125 笨小猴

题目链接

思路

水题
用大小为26的数组存储每个字母出现的次数，最后排个序，把次数为0的字母去掉，用最大的次数减去最小的非零次数，判断质数就行。

代码

/*
 * @Description: 
 * @Author: 多多
 * @Date: 2020-10-24 13:23:05
 * @LastEditTime: 2020-10-24 13:32:12
 * @LastEditors: 多多
 */
#include <bits/stdc++.h>
using namespace std;

bool judge(int x)
{
   
    if (x < 2)
    {
   
        return false;
    }
    if (x == 2)
    {