Codeforces1202A D构造

a+b左移 使得和字典序最小 lena>lenb
尽量让b为1的位置 消掉a中从对应位置开始 较低位的1

//   __________________
//  | ________________ |
//  ||          ____  ||
//  ||   /\    |      ||
//  ||  /__\   |      ||
//  || /    \  |____  ||
//  ||________________||
//  |__________________|
//  \\#################\\
//   \\#################\\
//    \        ____       \
//     \_______\___\_______\
// An AC a day keeps the doctor away.
 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;	//1e9
typedef pair<ll,ll> pll;
const int maxn=4e5+5;
const int INF=0x3f3f3f3f;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define forn(i,n) for(int i=0;i<n;i++)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
ll n,m,vis[maxn];

ll sum=0,cnt=0;
int t;
string a,b;
int main()
{	
	cin>>t;
	while(t--){
		cin>>a;
		cin>>b;
		int lena=a.size();
		int lenb=b.size();
		int q=lenb-1;
		while(b[q]!='1')	//确定b中较低位的1 
			q--;
		q=q+lena-lenb;	//对应在a中位置 
		int p=q;	//对应位置不为1 从对应位置移动到较低位的1 
		while(a[p]!='1')	//从此位开始找a中较低位的1
			p--;
		cout<<q-p<<endl; //把b中的1从之前对应位置移动到现在a是1的位置 左移找 
	}
	
	return 0;
}

D

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;	//1e9
typedef pair<ll,ll> pll;
const int maxn=44722;	//ni<=1e9 总方案数 最多44722个3连续 估计还达不到 
const int INF=0x3f3f3f3f;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define forn(i,n) for(int i=0;i<n;i++)
#define pb push_back
#define mp make_pair
#define fi first
#define se second

int t,n,a[maxn+5],b[maxn+5];
int main()
{	
	int pos=0;	
	for(int i=1;(i-1)*i/2<=2e9;i++){
		if((i-1)*i/2>=1e9){
			pos=i;
			break;
		}
	}
//	cout<<pos<<endl;
	for(int i=1;i<=maxn;i++){
		a[i]=(i-1)*i/2;//1-44722 初始化0-1e9 a[1]=0
	}	//1e9对 在44722位置 
	cin>>t;
	while(t--){
		memset(b,0,sizeof b); 
		int mx=0;
		cin>>n;
		for(int i=maxn;i>=2;i--){	//a[1]=0 无限循环 -0 
			while(a[i]<=n){	//n=2 两个a[2]=1 2个连续33 算1对 
				n-=a[i];
				b[i]++;	//33出现2次 2个1就行 
				mx=max(mx,i);	//从哪开始需要 
			}
		}
		for(int i=mx;i>=1;i--){
			while(b[i]){
				b[i]--;
				cout<<"1";
			}
			cout<<"3";
		}
		cout<<"7"<<endl;
	}
	return 0;
}