构造——cf1202d

Posted 2022-09-12 zsben991126

和以前有一题构造01串的很像，固定住一个7，求出3的个数，对1的位置进行贪心

/*
   1337  1
  13337  3
 133337  6
1333337 10
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long 
ll n;
ll C[100005];
int main()
    int t;cin>>t;
    for(ll i=1;i<=100000;i++)
        C[i]=i*(i-1)/2;
    while(t--)
        scanf("%lld",&n);
        ll cnt3=1;
        while(C[cnt3+1]<=n)
            cnt3++;
        if(C[cnt3]==n)
            cout<<1;
            for(int i=1;i<=cnt3;i++)cout<<3;
            cout<<7<<‘\n‘;
            continue;
         
        
        for(int i=cnt3;i>=2;i--)
            while(n>=C[i])
                n-=C[i];printf("1");
            
            cout<<3;
        
        cout<<3;
        cout<<7<<‘\n‘;