Description
从 1 到 n 中,有多少个数符合这个条件:把这个数的每一位分离后,如果这一位上的数是奇数,就加上这个数;如果这一位上的数是偶数,就减去这个数,最后的结果恰好是 0。
例如:
121:1 − 2 + 1 = 0,符合条件;
131:1 + 3 + 1 = 5,不符合条件。
请你编写程序,统计 1 到 n 中满足条件的数一共有多少个。
【算法提示】
1. 读入 n;
2. 用计数器 count 记录个数;
3. 从 1 枚举到 n;
4. 对每个数做数位分离,奇数加、偶数减,若总和为 0 则 count 加 1;
5. 输出 count。
Input
一个整数 n(1 ≤ n ≤ 10^6)。
Output
一个整数,表示 1 到 n 中满足条件的数的个数。
HINT
注意两位数永远不满足条件,答案从三位数开始出现。