012 Print a 1337-string... （CF1202D）

题目链接：CF1202D
大意：
打印一串由1、3、7组成的字符串，移除他们中的两个字符后，能得到一串{1337}，这样的移除方法有n种。输入样例数t和t个n，输出满足需求的字符串。
分析：
如果3出现了x次，那么它有C2x即（x（x-1））/2种方法（记为tn）
如果n<tn，则增加3的个数（x）
如果tn>n,则在前两个3后面增加7 添加的数目为n-（x（x-1））/2
因为插入一个7后 可行的方案减少了2x-3种
这之后的每个7都使方案增加x-2种故有如下代码：

#include <bits/stdc++.h>

using namespace std;

int main() 
{
    int t;
    cin >> t;
    while(t--)
	{
    	int n;
    	cin >> n;
    	int len = 2;//从最初含两个三试起 
    	while(len*(len+1)/2<=n)//找出组合数比n大的最小的x 
    		++len;
    
    	n -= len * (len - 1) / 2;//需要补充的7的数目 
    	
    	string s = "133";
    	while(n > 0)
		{
    		--n;
    		s += "7";
    	}
    
    	len -= 2;
    	while(len > 0)
		{
    		--len;
    		s += "3";
    	}//补3 
    	s += "7";//末位补7 
    	cout << s << endl;
    }
}