BNUOJ 10803 F. 起床的烦恼

众所周知,nono是一只喜欢睡懒觉的熊猫。“我曾经也是早睡早起，直到我膝盖中了一箭”，nono如是解释道。现在nono又遇到了一个难题：他睡醒了…但是显然，nono并不想起床……于是他决定用如下方法来解决这个问题。

Nono从一开始数数，他每数一个数时会计算这个数中1的个数（如211中有两个1）并对1的个数进行累和，当1的个数之和不小于x时，nono就要起床了。特别需要注意的是，当nono数数达到10000时，nono就会因为数太久而再次睡着……

现在nono定下了x，他想知道他数到多少就需要起床了（或是他可以再睡一觉）。

Input

第一行为一个整数T(T<=5000)表示数据组数，接下来的T行每行一个整数x(0<x<30000)。

Output

对于每组数据，如果nono会数到睡着则输出"zzz"，否则输出一个数表示nono需要数到多少。

Sample Input

2
1
2

Sample Output

1
10

数据量有点大。 如果反复的从int 到char 之间进行转换的话会超时(sprintf())。

#include <stdio.h>
int main()
{
    int a;
 
    scanf("%d",&a);
    int sign;
    while(a--) 
    { 
        sign=0;
 
        int n,m,sum=0;
        scanf("%d",&n);
        for(int i=1;i<10000;i++)
        {  
            m=i;
            while(m!=0)
            {   
                if(m%10==1)
                    sum++;
                m=m/10;
            }
            if(sum>=n)
            {
                printf("%d\n",i);
                sign=1;
                break;
            }
 
        }
        if(!sign)
            printf("zzz\n");
    }
    return 0;
}