问题1418--单调数

1418: 单调数

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 35
[状态] [讨论版] [提交] [命题人:]
题目描述

对于一个正整数x,如果x的每一位都不大于它右边一位上的数字,那么就称x是递增数,例如:112455718899111

类似的,如果x的每一位都不小于它右边一位上的数字,那么就称x是递减数,例如:986633177311111

递增数和递减数统称单调数。(111既是递增数,也是递减数,所以111肯定是单调数)

输入

有多组输入。

每组输入一个数n。(n<=100)

输出

对于每组输入数据中的n,输出小于10^n的单调数个数。

样例输入 Copy
6
10
样例输出 Copy
12951
277032
来源/分类