牛客网 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

---

是不是好多人没有看懂规律哈哈哈哈
我是这样想的，奇数层给一个0，偶数层给一个1
0超过1个就会变成一个1，1超过2个（>=3）就会合成一个2，2超过3（>=4)个就会合成一个3，3超过4个(>=5)就会合成一个5……

所以我们只需要直到0和1的个数就可以退出最终的数量
如果是偶数层那么最终就n/2个1，n/2个0，而且由于最后一层是偶数层，所以所有的0都会变成1，n个1，p1=n/3个2，p2=p1/4个3….；
奇数层的话，可知只是多了一个0而已，最终有n-1个1，重复偶数层的 步骤，就可以算出最终身上携带的数字了~

是不是很简单，哈哈哈哈
（自(｡･∀･)ﾉﾞ嗨）
代码如下：

#include<iostream>
#include<algorithm> 
#include<vector>
#include<iomanip>
using namespace std;
int main()
{
    int a[10005];
    int Case;
    while (cin >> Case)
    {
        while (Case--)
        {
            long long int b;
            cin >> b;
            int k = 3;
            int p = 1;
            string c;
            if (b % 2 == 0)
            {
                a[1] = b;
                a[0] = 0;
            }
            else
            {
                a[1] = b - 1;
                a[0] = 1;
            }
            while (a[p] != 0)
            {
                    a[p + 1] = a[p] / k;
                    a[p] = a[p] % k;
                    p++;
                    k++;

            }
            for (int i = p - 1; i >= 0; i--)
            {
                if (a[i] > 0)
                {
                    for (int j = 0; j < a[i]; j++)
                    {
                        cout << i;
                    }
                }
            }
            cout << endl;
        }
    }
}

完结撒花★,°:.☆(￣▽￣)/$:.°★ 。