#1806. 枚举法(二)-课堂案例2

枚举法(二)-课堂案例2

题目描述

《寻找0数》

【寻找0数】 从 1 到 n 中 有多少个数符合这个条件:把这个数数位分离后,如果某一位置上的数是奇数,则加上这个数; 如果这个位置上的数是偶数,则减去这个数,最后是0。 例如: 121: 1-2+1=0 符合条件 131: 1+3+1=5 不符合条件

输入格式

整数 n (1≤n≤1000000)

输出格式

从小到大,所有符合条件的数,空格隔开

样例

输入样例 1

200

输出样例 1

112 121 134 143 156 165 178 187