codeforces1202D

タイトル説明

一般的なアイデア

N（n≤10所与⁹）、検索文字列Sを満たすこと
①| S |≤10 ⁵
②Si∈[ '1'、 '3'、 '7']
Sにおけるサブシーケンス"1337"の③The番号はちょうどN

回答

もちろん、することは簡単ではない、人間の知恵の問題を構築する。11111 ... 11337
3は、最初のnを補うために7を追加しnと回答近くを作るために3を多数追加し、そして、正方形のレベルによって成長するので。
考えてみましょう工法：
133777…7（a 7）333…3（b 3）7、
sum =（a + 1）+（b *（b-1）/ 2 + 2 * b）
明らかに左右の部分互いに影響を与えず、右側は正方形のレベルに基づいている
ため、可能な最大のbを激しく列挙し、減算してaを取得します。

コード

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#define fo(a,b,c) for (a=b; a<=c; a++)
#define fd(a,b,c) for (a=b; a>=c; a--)
using namespace std;

int T,n,i,j,k,l,a,b;

int main()
{
    
    
//	freopen("CF1202D.in","r",stdin);
//	freopen("CF1202D.out","w",stdout);
	
	scanf("%d",&T);
	for (;T;--T)
	{
    
    
		scanf("%d",&n);
		--n;
		
//		133777..7(a)333...3(b)7 ans=(a+1)+(b(b-1)/2+2b)
		
		fo(b,1,n)
		if ((b*(b-1)/2+2*b)>n)
		break;
		--b;
		a=n-(b*(b-1)/2+2*b);
		
		printf("133");
		fo(i,1,a)
		printf("7");
		fo(i,1,b)
		printf("3");
		printf("7");
		printf("\n");
	}
}