统计满足条件的4位数

题目描述

给定 $n$ （ $n\le 100$ ）个四位数，统计满足「个位数字减去千位、百位、十位上的数字的结果大于零」的数的个数。

输入两行，第一行为 $n$ ，第二行为 $n$ 个四位数；输出一行一个整数表示答案。样例输入：5 加 1234 1349 6119 2123 5017，样例输出：3。

思路

对每个四位数拆出千位、百位、十位、个位，判定 d - a - b - c > 0，满足则计数加一，遍历一遍即可。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 17:42
# update_at: 2026-09-29 17:42

import sys


def digit_sum(value: int) -> int:
    """求一个正整数的十进制各位数字之和。"""
    return sum(map(int, str(value)))


def solve() -> None:
    data = iter(map(int, sys.stdin.buffer.read().split()))
    n = next(data)  # 四位数的个数

    # divmod(x, 10) 依次给出 (x // 10, x % 10)：去掉个位的前缀，以及个位本身
    readings = (divmod(next(data), 10) for _ in range(n))

    # 个位 - 千位 - 百位 - 十位 > 0 ⟺ 个位 > 其余三位数字之和
    print(sum(digit_sum(rest) < units for rest, units in readings))


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-05 00:20
 * update_at: 2026-10-05 00:20
 */
// main.cpp：统计满足 个位 - 千位 - 百位 - 十位 > 0 的四位数的个数。
// 等价改写为 个位 > 千位 + 百位 + 十位；对每个四位数拆位判定后累加。

#include <iostream>
using namespace std;

typedef long long ll;

const int MAXN = 105;

ll n;
ll x[MAXN]; // 读入的四位数，n ≤ 100，留一点余量

ll ans; // 满足条件的数的个数

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> n;
    for (ll i = 1; i <= n; i++) {
        cin >> x[i];
    }

    // 对每个四位数逐位拆开：千位 a、百位 b、十位 c、个位 d
    for (ll i = 1; i <= n; i++) {
        ll a = x[i] / 1000;
        ll b = (x[i] / 100) % 10;
        ll c = (x[i] / 10) % 10;
        ll d = x[i] % 10;
        if (d - a - b - c > 0) {
            ans++;
        }
    }

    cout << ans << "\n";
    return 0;
}

统计满足条件的4位数

目录

题目描述

思路

参考代码