解题思路

一个四位数可以分成千位、百位、十位和个位。

• 千位是 n / 1000
• 百位是 n / 100 % 10
• 十位是 n / 10 % 10
• 个位是 n % 10

把这四个数字加起来，就是答案。

参考代码

// 读取题目给出的数据。
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    // 求出四个数位
    int a = n / 1000;
    int b = n / 100 % 10;
    int c = n / 10 % 10;
    int d = n % 10;

    // 输出四个数位的和
    cout << a + b + c + d;
    return 0;
}

复杂度分析

只进行了几次除法和取余运算，所以时间复杂度是 O(1)，空间复杂度是 O(1)。