统计满足条件的 4 位数

版权信息：

任务总览

题目描述

给定若干个四位数，求出其中 满足以下条件 的数的个数：

个位数上的数字 - 千位数上的数字 - 百位数上的数字 - 十位数上的数字 > 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​。
• 统计满足条件的个数 并输出。