#17731: 給延平的同仁 c++ AC


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.150.137]
最後登入時間 :
2024-10-03 16:28:37
c034. 00424 - Integer Inquiry -- UVa424 | From: [140.118.146.160] | 發表日期 : 2019-05-12 13:35

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s,b,a,c,d;
cin>>s;
int n,r;
while(cin>>a)
{
r=0;
if(a=="0") break;
if(a.length()>s.length()) swap(s,a);
d+='0';
d+=s;
s.clear();
s=d;
d.clear();
//cout<<s<<"h\n";

for(int i=0;i<s.length();i++)
{
if(s.length()-i>a.length()) b+='0';
else b+=a[a.length()-(s.length()-i)];
}
for(int i=s.length()-1;i>=1;i--)
{
n=s[i]-'0'+b[i]-'0'+r;
if(n>=10) r=1,n-=10;
else r=0;
s[i]=n+'0';
}
s[0]=r+'0';
//cout<<s<<endl;
b.clear();
}
bool f=false;
for(int i=0;i<s.length();i++)
{
if(s[i]!='0') f=true;
if(f) cout<<s[i];
}
cout<<endl;
}

 
ZeroJudge Forum