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;
}