#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​。
  • 统计满足条件的个数 并输出。