C. Wrong Addition
这题并不是什么很难的题,但是我感觉是一个比较好的模拟题,因为就只是模拟倒着的过程就好了,但是还是有些细节
题目大意:
给两个字符串 a , s ,求出 b ,使得 a+b=s;按照他给出的加法 例如 6+15=211
6+5=11, 1+1=2;可以看原题自行理解
思路分析:
直接模拟就好了,倒着模拟,但是要注意 a 的下标 i 和 s 的下标的 j 的范围,而且首位的数可能不是加上来的,而是满十进一上来的,我就 wa 了一发在这里
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
cin.tie(NULL);
ios_base::sync_with_stdio(0);
int t;cin>>t;
while(t--)
{
string as,ss;cin>>as>>ss;
vector<int>s(ss.size()),b,ans;
deque<int>a(as.size());
bool ok=1;
int bs=0;
for(int i=0;i<as.size();i++)
a[i]=as[i]-'0';
for(int i=0;i<ss.size();i++)
s[i]=ss[i]-'0';
int na=as.size(),ns=ss.size(),i=na-1,j=ns-1;
for(;i>=0;i--,j--)
{
int x=s[j],y=a[i];
if(x<y&&j>0)
x=x+s[--j]*10;
if(x<y&&j==0||i>j)
{ok=0;goto vv;}
if(x-y>9)
{ok=0;goto vv;}
b.push_back(x-y);
}
while(j>=0)
b.push_back(s[j--]);
while(a.size()>b.size())
b.push_back(0);
reverse(b.begin(),b.end());
while(a.size()<b.size())
a.push_front(0);
for(int i=b.size()-1;i>=0;i--)
{
int c=a[i]+b[i],cc=0;
while(c>9)
ans.push_back(c%10),c=c/10,cc++;
ans.push_back(c%10);
reverse(ans.end()-cc,ans.end());
}
if(ans.size()!=s.size())
{ok=0;goto vv;}
reverse(ans.begin(),ans.end());
for(int i=ans.size()-1;i>=0;i--)
{
if(ans[i]!=s[i])
{ok=0;goto vv;}
}
vv:
if(ok)
{
int bans=0;
while(b[bans]==0)
bans++;
for(int i=bans;i<b.size();i++)
cout<<b[i];
cout<<endl;
}
else
{cout<<-1<<endl;}
}
}