起床的烦恼

D. 起床的烦恼

Time Limit: 2000ms

Case Time Limit: 2000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld      Java class name:Main

SubmitStatus PID: 10803

Font Size:+-

众所周知,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

 

算法：此题主要是采用从后一位依次往前推得方法，但是关键判断最后一位是否是一得时候要依次循环，比赛时我就是没有循环对，所以这一水题也没A出来还吃了很多WA

代码：

#include<stdio.h>

int main(){

       inta;

       intx,sign,sum;

       scanf("%d",&a);

       while(a--){

              sum=sign=0;

              scanf("%d",&x);

              for(inti=1;i<10000;i++){

                     intm;

                     m=i;

                     while(m!=0){

                            if(m%10==1)

                                   sum++;

                            m=m/10;

                     }

                     if(sum>=x){

                            printf("%d\n",i);

                            sign=1;

                            break;

                     }

              }

                     if(!sign){

                            puts("zzz");

                     }

       }

                     return0;

       }