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;
相关推荐
个 人 练 习 生9 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu9 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
H.莓飛10 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla10 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光13 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu14 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu17 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑18 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆18 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_110720 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio