10734.统计传感器数据

题目分析

对 n 个整数，提取每个数的每一位数字，如果该数字是 3 的倍数（0, 3, 6, 9），则累加。

解题思路

1. 遍历每个整数
2. 用 %10 提取个位，用 /10 去掉个位，直到数为 0
3. 判断 digit % 3 == 0，成立则累加

代码实现

cpp
复制
1#include <iostream>
2using namespace std;
3
4int main() {
5    int n;
6    cin >> n;
7    
8    int sum = 0;
9    for (int i = 0; i < n; i++) {
10        int x;
11        cin >> x;
12        
13        while (x > 0) {
14            int digit = x % 10;
15            if (digit % 3 == 0) {
16                sum += digit;
17            }
18            x /= 10;
19        }
20    }
21    
22    cout << sum << endl;
23    return 0;
24}

复杂度

• 时间：O(n × 位数)
• 空间：O(1)

示例

输入：

3
36 42 15

输出：

9

36→3+6=9，42和15无有效数字

注意

• 0 是 3 的倍数，但加 0 不影响结果，可忽略
• 数据为正整数，无需处理负数