2018年全国多校算法寒假训练营练习比赛（第一场）J. 闯关的lulu

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

题目描述

    勇者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层时身上的数字

其实看懂题目这道题就过了

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

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

然后就是思路：

很容易发现每过一定层数他就会变成唯一的某个数字，可以处理出每个数字(>=3)单独出现是在第几层，然后暴力递归就好了

#include<stdio.h>
int a[8] = {1,12};
int main(void)
{
	int T, n, i;
	for(i=2;i<=7;i++)
		a[i] = a[i-1]*(i+3);
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &n);
		while(n>=12)
		{
			for(i=7;i>=1;i--)
			{
				if(a[i]<=n)
				{
					n -= a[i];
					printf("%d", i+2);
					break;
				}
			}
		}
		switch(n)
		{
			case 0:  printf("\n");  break;
			case 1:  printf("0\n");  break;
			case 2:  printf("11\n");  break;
			case 3:  printf("110\n");  break;
			case 4:  printf("21\n");  break;
			case 5:  printf("210\n");  break;
			case 6:  printf("22\n");  break;
			case 7:  printf("220\n");  break;
			case 8:  printf("2211\n");  break;
			case 9:  printf("22110\n");  break;
			case 10:  printf("2221\n");  break;
			case 11:  printf("22210\n");  break;
		}
	}
	return 0;
}