#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 3e6+7;
char a[maxn],b[maxn],c[maxn];
int x[5][maxn];
int len ,la,lb,lc;
void debug(){
for(int k=1;k<=4;k++)
{
for(int i=0;i<=len;i++) printf("%d",x[k][i]);
cout<<endl;
}
}
void init(int len){
for(int k=1;k<=4;k++)
{
for(int i=0;i<=len+1;i++)
x[k][i] =0;
}
}
void work(){
for(int i=lc;i<=len;i++)c[i] = '0';
for(int i=la;i<=len;i++)a[i] = '0';
for(int i=lb;i<=len;i++)b[i] = '0';
for(int i=0;i<=len;++i)x[1][i] = c[i]-b[i];
// B 和 C 相同 A xiao
for(int i=0;i<len;++i)x[2][i] = c[i]-a[i];
// A and C same,B xiao
c[1] = c[1] + 10;
c[0]--;
x[3][0]=x[4][0] =c[0]- '0';
for(int i=1;i<=len;i++)
x[3][i] = c[i]-b[i-1];
// C-B=1 ,A xiao
for(int i=1;i<=len;i++)
x[4][i] = c[i]-a[i-1];
// C-A = 1 ,B xiao
for(int k=1;k<=4;k++){
for(int i=len;i>0;i--)
{
if(x[k][i]<0)
{
x[k][i] +=10;
x[k][i-1]--;
}
if(x[k][i]>=10)
{
x[k][i]-=10;
x[k][i-1]++;
}
}
}
}
void check() {
int flag = 1,c=0;
while(x[1][c]==0)c++;
for(int i=0;i<la;i++)
{
if(x[1][i+c]!=(a[i]-'0'))
flag =0;
}
if(flag ==1)
{
int xa =len -la-c,xc = len -lc,xb = len-lb;
printf("%d %d %d\n",xa,xb,xc);
return ;
}
else {
flag = 1,c=0;
while(x[3][c]==0)c++;
for(int i=0;i<la;i++)
if(x[3][i+c]!=(a[i]-'0'))
flag = 0;
if(flag ==1)
{
int xa =len -la-c,xc = len -lc,xb = len-lb-1;
printf("%d %d %d\n",xa,xb,xc);
return ;
}
else {
flag = 1,c=0;
while(x[2][c]==0)c++;
for(int i=0;i<lb;i++)
{
if(x[2][i+c]!=(b[i]-'0')) {
flag = 0;
}
}
if(flag ==1)
{
int xb =len -lb-c,xc = len -lc,xa = len-la;
printf("%d %d %d\n",xa,xb,xc);
return ;
}
else {
flag = 1,c=0;
while(x[4][c]==0)c++;
for(int i=0;i<lb;i++)
if(x[4][i+c]!=(b[i]-'0'))
flag = 0;
if(flag ==1)
{
int xb =len-lb-c,xc = len -lc,xa = len-la-1;
printf("%d %d %d\n",xa,xb,xc);
return ;
}
}
}
}
printf("-1\n");
return ;
}
int main(){
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s%s%s",a,b,c);
lc = strlen(c),lb = strlen(b),la = strlen(a);
len = lc+la+lb+1;
init(len);
work();
check();
}
return 0;
}
2019杭电多校第七场 A + B = C(模拟)
最新推荐文章于 2019-08-13 17:02:03 发布