P1601 A+B Problem（高精）

题目描述

高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b]

输入输出格式

输入格式：

 

分两行输入a,b<=10^500

 

输出格式：

 

输出只有一行，代表A+B的值

 

输入输出样例

输入样例#1： 

1
1

输出样例#1： 

2

 几百年没写过高精了，今天突发奇想打算练练手。结果发现了许多问题。

比如说strrev不能用，反转需要用其它方法；

0+0要特判（可能在某些做法中不用）...主要是我用的s[i]-'0'，如果s[i]本身就是0的话，减完就没有东西了。

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
char s1[505],s2[505];
int ans[600];
int main()
{
    cin>>s1>>s2;
    int len1=strlen(s1),len2=strlen(s2);
    char tmp;
    if(s1[0]=='0' && s2[0]=='0') {printf("0");return 0;}
    for(int i=0;i<len1/2;i++)
    {
        tmp=s1[i];
        s1[i]=s1[len1-i-1];
        s1[len1-i-1]=tmp;
    }
    for(int i=0;i<len2/2;i++)
    {
        tmp=s2[i];
        s2[i]=s2[len2-i-1];
        s2[len2-i-1]=tmp;
    }
    int jw=0,sum=0,cnt=max(len1,len2);
    for(int i=0;i<min(len1,len2);i++)
    {
        sum=s1[i]-'0'+s2[i]-'0';
        ans[i]=(sum+jw)%10;
        jw=(sum+jw)/10;
    }
    
    if(len1>len2)
    {
        for(int i=len2;i<len1;i++)
        {
            sum=s1[i]-'0'+jw;
            ans[i]=sum%10;
            jw=sum/10;
        }
        if(jw!=0) ans[len1]=jw;
    }
    else
    {
        for(int i=len1;i<len2;i++)
        {
            sum=s2[i]-'0'+jw;
            ans[i]=sum%10;
            jw=sum/10;
        }
        if(jw!=0) ans[len2]=jw;
    }
    while(ans[cnt]==0) cnt--;
    for(int i=cnt;i>=0;i--) printf("%d",ans[i]);
    return 0;
}