GESP 24年12月2级 数位和

【题目链接】

一本通 4092 数位和
洛谷 B4065 数位和


【题目考点】

  1. 循环结构 (嵌套);

  2. 数位拆分;

  3. 擂台法(求最值);


【解题逻辑】

  1. 输入整数n,循环指定的n次;

  2. 定义变量 maxsum 并初始化为 0,作为存储最大数位和的 "擂台";

  3. 循环体中输入读取一个整数ai(用 long long 存储避免溢出);

  4. 对每个 ai 进行数位拆分,累加所有数位得到数位和 sum;

  5. 用数位和 sum 与 maxsum 打擂台:若 sum 更大,则更新 maxsum 为 sum;

  6. 所有数字处理完毕后,输出最终的最大数位和 maxsum;


【题解代码】

  1. 输入一个整数 n:代表接下来要输入 n 个整数;
cpp 复制代码
int n;
cin>>n;
int maxsum=0;// 擂台变量:保存当前最大的数位和,初始值为 0
  1. 循环 n 次,每次输入一个整数ai,数位拆分ai并计算数位和;
cpp 复制代码
while(n--){
    long long ai;
    cin>>ai;
    int sum=0;
    // 数位拆分:计算当前数字 ai 的数位和
    while(ai){ // 拆分ai的每一位,直到 ai 变为 0
        sum+=ai%10; // 取 ai 的个位数字,累加到数位和
        ai/=10;
    } 
    if(sum>maxsum){// 用ai的数位和与最大值打擂台 
        maxsum=sum;
    }
}
  1. 所有数字处理结束,输出最大数位和 ;
cpp 复制代码
cout<<maxsum;
相关推荐
孞㐑¥24 分钟前
算法——BFS
开发语言·c++·经验分享·笔记·算法
MZ_ZXD0012 小时前
springboot旅游信息管理系统-计算机毕业设计源码21675
java·c++·vue.js·spring boot·python·django·php
A星空1233 小时前
一、Linux嵌入式的I2C驱动开发
linux·c++·驱动开发·i2c
凡人叶枫3 小时前
C++中智能指针详解(Linux实战版)| 彻底解决内存泄漏,新手也能吃透
java·linux·c语言·开发语言·c++·嵌入式开发
会叫的恐龙4 小时前
C++ 核心知识点汇总(第六日)(字符串)
c++·算法·字符串
小糯米6014 小时前
C++顺序表和vector
开发语言·c++·算法
独望漫天星辰4 小时前
C++ 多态深度解析:从语法规则到底层实现(附实战验证代码)
开发语言·c++
王老师青少年编程5 小时前
2024年信奥赛C++提高组csp-s初赛真题及答案解析(阅读程序第3题)
c++·题解·真题·csp·信奥赛·csp-s·提高组
凡人叶枫5 小时前
C++中输入、输出和文件操作详解(Linux实战版)| 从基础到项目落地,避坑指南
linux·服务器·c语言·开发语言·c++
CSDN_RTKLIB5 小时前
使用三方库头文件未使用导出符号情景
c++