【牛客网】 J-闯关的lulu

链接：https://www.nowcoder.com/acm/contest/67/J 
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒 
空间限制：C/C++ 32768K，其他语言65536K 
64bit IO Format: %lld 
题目描述 
勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。 
第1层 0 
第2层 11 
第3层 110 
第4层 21 
第5层 210 
第6层 22 
第7层 220 
第8层 2211 
第9层 22110 
第10层 2221 
第11层 22210 
第12层 3 
输入描述:

第一行是样例数T（T<100） 
第2到2+T-1行每行有一个整数n（0 < n < =10^7）。 
输出描述: 
从大到小输出lulu到达第n层时身上的数字

示例1 
输入

4 
1 
2 
3 
20 
输出

0 
11 
110 
32211 
备注: 
对于100%的数据， 
0 < T <= 100 

0 < n <= 10^7

题解：

①当lulu到达奇数层时可以获得1个数字'0'；当lulu到达偶数层时可以获得1个数字'0'和1个数字'1'

②当lulu获得k+2个数字k时，这个k+2个数字k会全部消失并变成1个k+1

先计算出0，1的个数，再寻找规律，发现a[i]=a[i]+a[i-1]/i的规律。

#include<stdio.h>
#include<string.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long int m,n,i,j;
		scanf("%lld",&n);
		int a[1000];
		memset(a,0,sizeof(a));
		a[0]=n;
		a[1]=n/2;
		
		for(i=2;;i++)
		{
			a[i-1]=a[i-1]+a[i-2]/(i);
			a[i-2]=a[i-2]%(i);
			if(a[i-1]==0)
			break;
		}
		for(i=i-2;i>=0;i--)
		{
			if(a[i]==0)
			continue;
			for(j=a[i];j>0;j--)
			printf("%lld",i);
		}
		printf("\n");
	}
	
	return 0;
}