[题解]Print a 1337-string...-数学（codeforces 1202D）

题目链接：https://codeforces.com/problemset/problem/1202/D

---

题意：

构造一串只由 ‘1’，‘3’，‘7’ 组成的字符串，使其 ‘1337’ 子序列数量为n

思路：

 构造 ‘13377733337’ 类型的字符串，使 C（m，2）+k=n

k为中间 ‘7’ 的数量，C（m，2）为中间 ‘3’ 的数量

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,m,n) for(int i=m;i<n;i++) 
const int N = 2e5+5;
ll a[100006],b[100006];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        int num=sqrt(n*2),x,y;
        rep(i,num,2*n+1){
            if(i*(i-1)<=2*n)
                x=i,y=n-i*(i-1)/2;
            else
                break;
        }
        cout<<"133";
        rep(i,0,y)
            cout<<"7";
        rep(i,0,x-2)
            cout<<"3";
        cout<<"7"<<endl;
    }
    return 0;
}