HUD--递增数

时间：2016-12-24 17:21:28 阅读：158 评论：0 收藏：0 [点我收藏+]

递增数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0

Problem Description

若一个正整数A，相邻位总是满足低位大于等于高位，则称之为递增数。
例如：1223，667 等都是递增数。

现在有个正整数X，请问有多少个正整数A满足1<=A<=X，且A为递增数。

Input

输入数据第一行是一个正整数T(1<=T<=20)，表示测试数据的组数。
接下来T行，每行一个正整数X(1<=X<=100000000)。

Output

对于每组数据，输出一行答案，参见输出样例。

Sample Input

3 5 20 100

Sample Output

5 18 54

原文地址：http://www.cnblogs.com/ledoc/p/6217393.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行