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

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

题目描述

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

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

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

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

然后就是思路：

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

#include
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;
}