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