#8897. 统计满足条件的 4 位数
统计满足条件的 4 位数
统计满足条件的 4 位数
版权信息:
任务总览
任务名称 | 时间限制 | 内存限制 | 分数 |
---|---|---|---|
统计 4 位数 | 1 sec | 512 MB | 100 points |
题目描述
给定若干个四位数,求出其中 满足以下条件 的数的个数:
个位数上的数字 - 千位数上的数字 - 百位数上的数字 - 十位数上的数字 > 0
输入格式
- 第一行:一个整数
n
(表示四位数的个数,n ≤ 100
)。 - 第二行:
n
个四位数(保证都是1000 ≤ x ≤ 9999
)。
输出格式
输出一个整数,表示 满足条件的四位数个数。
样例
输入
5
1234 1349 6119 2123 5017
输出
3
题目分析
- 每个数
x
是一个 4 位数,即千位 百位 十位 个位
。 - 需要计算公式: 个位−千位−百位−十位>0个位 - 千位 - 百位 - 十位 > 0
- 筛选方法:
- 取
个位 = x % 10
- 取
十位 = (x / 10) % 10
- 取
百位 = (x / 100) % 10
- 取
千位 = (x / 1000) % 10
- 判断是否满足 个位 - 千位 - 百位 - 十位 > 0。
- 取
时间复杂度分析
- 需要遍历
n
个数,每个数拆分出 4 位数并进行计算,**时间复杂度 O(n)**。 n ≤ 100
,所以 O(n) 可行。
总结
- 遍历所有
n
个四位数。 - 拆分四位数的每一位,判断是否满足 个位 - 千位 - 百位 - 十位 > 0。
- 统计满足条件的个数 并输出。