CDUTCM OJ 1008: 页码

题目描述

Michael要给自己的一本已经完成的书编上页码。众所周知，第一页页码是1，第二页页码是2，第三页页码是 3，……。而Michael敲一次键盘就能打出一个数字，例如打出1需要敲一次键盘，打出10需要敲两次键盘。页码编完之后，Michael记得自己总共敲了 n次键盘，问Michael的书有多少页。

输入

输入的第一行是整数T(0 < T <= 100)，表示测试数据的组数。每一组测试数据只有一行，只有一个整数n(1 <= n <= 1000)，表示Michael敲了n次键盘。该行没有其它多余的符号。

输出

如果有解，则输出书的页数。如果无解，输出-1。

样例输入

3
4
10
11

样例输出

4
-1
10

注意10~99敲两次，100以上敲三次即可。

AC代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61

#include<stdio.h> int main() {     int i,a,k,n1;     double c,n;     scanf("%d",&a);     for(i=1;i<=a;i++)     {         scanf("%d",&n1);         n=(double)n1;         if(0<n&&n<10)         {                            c=n;             k=(int)c;             printf("%d\n",k);                        }         else if(10<=n&&n<=189)         {             c=9+(n-9)/2;             if((int)c==c)             {                 k=(int)c;                 printf("%d\n",k);                                }             else             {                 printf("-1\n");                                }                        }         else    if(189<n&&n<=1000)         {             c=99+(n-189)/3;             if((int)c==c)             {                 k=(int)c;                 printf("%d\n",k);                                }             else             {                 printf("-1\n");                                }                        }     }     return 0; } /**************************************************************     Problem: 1008     User: 201644901023     Language: C     Result: 正确     Time:0 ms     Memory:1116 kb ****************************************************************/