2025 年 09 月 三级真题(1)--数组清零

【题目】

【解题思路】

问题一:如何使用最简单的方法查找数组中的最大值和最小?

使用sort函数对数组进行从小到大排序,排序之后a0就是最小值,an-1就是最大值。再根据题目要求更新an-1。

问题二:如何找到排序之后的非零最小值?

排序之后可以从a0开始查找,直到找到第一个非零值,就是此刻数组中的非零最小值,并记录该元素的下标 i 。

问题三:如何统计计算次数?

因为不知道需要多少次的更新才能实现所有元素都变为0,所以使用while函数最合适,而while循环的结束条件是排序之后数组的最后一个元素(最大值)为0,表示所有元素都变为0,则可以结束while循环,否则继续更新数组。

【代码】

复制代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    //第一步;获得n个数,并存入数组
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);//对数组数据从小到大排序
    int cnt=0;//统计变换次数
    //第六步:如果不是所有元素都为0,就继续更新,直到数组中所有元素都为0.
    while(a[n-1]!=0)//排序之后最大值如果是0,则表示数组中所有数据都为0
    {
        int i=0;
        //第二步:获得数组中非零最小值的下标
        while(a[i]==0)
            i++;
        //第三步;用最大值-最小值更新最大值。
        a[n-1]-=a[i];
        //第四步:对更新最大值后的数组所有值从小到大排序
        sort(a,a+n);
        //第五步:统计变换次数的变量+1
        cnt++;
    }
    cout<<cnt;
    return 0;
}
相关推荐
凌冰_8 分钟前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi41 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜1 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃5 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI8 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389910 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww10 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw12 小时前
C++设计模式之解释器模式
开发语言·c++
橘子1313 小时前
【高级数据库】关系代数基本概念
算法