最近做了很多白皮书(算法入门经典)上面的很多水题,但是考验编程的细心还是很考验的,把一些题记录在这儿
424 - Integer Inquiry 大数加法,代码改的很烂,很不容易的过了:
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
string a,b,c;
int la,lb,lc;
int ta[120],tb[120],tc[120];
cin>>a;
if(a[0]=='0')
{ return 0;}
reverse(a.begin(),a.end());
la=a.size();
for(int i=0;i<la;i++)
ta[i]=a[i]-'0';
while(cin>>b)
{
memset(tc,0,sizeof(tc));
memset(tb,0,sizeof(tb));
bool ok=false;
if(b[0]=='0'){
for(int i=la-1;i>=0;i--)
cout<<ta[i];
cout<<endl;
break;
}
reverse(b.begin(),b.end());
lb=b.size();
for(int i=0;i<lb;i++)
tb[i]=b[i]-'0';
int l=la>lb?la:lb;
if(la<l)
{
for(int i=la