小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字 12345,它的各个数位分别是 1,2,3,4,5。将这些数位相加,得到
12345 的数位和是 15。
小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字 12345,它的各个数位分别是 1,2,3,4,5。将这些数位相加,得到
$1+2+3+4+5=1512345
因此, 的数位和是 15。
请参考题目描述中的样例
数位和 = 各位数字之和。用 while(n>0) { s += n%10; n/=10; } 循环取每一位。
int s=0; while(n>0){s+=n%10;n/=10;}读入正整数个数和每个数。
对每个数求各位数字之和。
记录最大数位和。
点"算一下"按钮开始 →
读入正整数个数和每个数。
对每个数求各位数字之和。
记录最大数位和。
#include <iostream> using namespace std; int digitSum(int n) { int s = 0; while (n > 0) { s += n % 10; n /= 10; } return s; } int main() { int n; cin >> n; int maxS = 0; for (int i = 0; i < n; i++) { int a; cin >> a; int s = digitSum(a); if (s > maxS) maxS = s; } cout << maxS << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }