2023蓝桥杯阶乘的和

最新推荐文章于 2024-11-17 20:27:16 发布

Shai02

最新推荐文章于 2024-11-17 20:27:16 发布

阅读量191

点赞数 4

文章标签：蓝桥杯算法

本文链接：https://blog.csdn.net/weixin_74164307/article/details/137087085

版权

本文介绍了一个C++程序，通过迭代计算输入整数序列中每个最小数出现的阶乘和，直到满足特定条件。程序利用while循环和条件判断更新最小数和计数。

摘要由CSDN通过智能技术生成

阶乘的和

minNum：记录输入的最小数

minCount：记录最小数出现的次数

只有当 minCount % (minNum + 1) == 0 时，对应的 m 可以变为 m + 1；

然后更新 minNum 和 minCount 的值再执行，直至不满足条件

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n; // 输入n个数
    cin >> n;
    vector<long long> nums(n);
    long long minNum = INT64_MAX; // 输入的最小数
    int minCount = 0; // 最小数出现的次数
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
        if (nums[i] < minNum) {
            minNum = nums[i];
            minCount = 1;
        } else if (nums[i] == minNum) {
            minCount++;
        }
    }
    while (minCount % (minNum + 1) == 0) {
        minCount /= minNum + 1;
        minNum++;
        for (int i = 0; i < n; i++) {
            if (nums[i] == minNum)
                minCount++;
        }
    }
    cout << minNum << endl;
    return 0;
}