51Nod - 1005 大数加法

1005 大数加法

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

给出2个大整数A,B，计算A+B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）

Output

输出A + B

Input示例

68932147586
468711654886

Output示例

537643802472

写的稍微麻烦了点但应该很好理解。。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
void func(char *a,char *b)//字符换位
{
    char t=*a;
    *a=*b;
    *b=t;
}
void func0(char *s)//去除字符串首字符
{
    int n=strlen(s);
    for(int i=1; i<n; i++)
        s[i-1]=s[i];
    s[n-1]='\0';
}
void func1(char *s)//字符串倒置
{
    int n=strlen(s);
    for(int i=0; i<=(n-1)/2; i++)
        func(s+i,s+n-i-1);
}
bool func2(char *s1,char *s2)//字符串数值大小对比
{
    int n1=strlen(s1),n2=strlen(s2);
    if(n1!=n2)
        return n1>n2;
    else
        for(int i=0; i<n1; i++)
            if(s1[i]!=s2[i])
                return s1[i]>s2[i];
    return 1;
}
char *func3(char *S1,char *S2)//大数加法（无符号）
{
    char s1[10008],s2[10008],com[10008];
    if(func2(S1,S2))
    {
        strcpy(s1,S1);
        strcpy(s2,S2);
    }
    else
    {
        strcpy(s1,S2);
        strcpy(s2,S1);
    }
    int n1=strlen(s1),n2=strlen(s2);
    for(int i=0; i<10008; i++)
        com[i]='0';
    func1(s1);
    func1(s2);
    for(int i=0; i<n2; i++)
    {
        int t=s1[i]+s2[i]+com[i]-144;
        com[i]=48+t%10;
        com[i+1]+=t/10;
    }
    for(int i=n2; i<n1; i++)
    {
        int t=s1[i]+com[i]-96;
        com[i]=48+t%10;
        com[i+1]+=t/10;
    }
    if(com[n1]=='0')
        com[n1]='\0';
    else
        com[n1+1]='\0';
    func1(com);
    return com;
}
char *func4(char *S1,char *S2)//大数减法（无符号）
{
    char s1[10008],s2[10008],com[10008];
    if(func2(S1,S2))
    {
        strcpy(s1,S1);
        strcpy(s2,S2);
    }
    else
    {
        strcpy(s1,S2);
        strcpy(s2,S1);
    }
    int n1=strlen(s1),n2=strlen(s2);
    for(int i=0; i<10008; i++)
        com[i]='0';
    func1(s1);
    func1(s2);
    for(int i=0; i<n2; i++)
    {
        int t=s1[i]-s2[i]+com[i]-48;
        if(t<0)
        {
            com[i+1]-=1;
            t+=10;
        }
        com[i]=t%10+48;
    }
    for(int i=n2; i<n1; i++)
    {
        int t=s1[i]+com[i]-96;
        if(t<0)
        {
            com[i+1]-=1;
            t+=10;
        }
        com[i]=48+t%10;
    }
    for(int i=n1; i>=0; i--)
        if(com[i]=='0')
            com[i]='\0';
        else
            break;
    func1(com);
    return com;
}
void func5(char *S1,char *S2)//大数减法及输出（有符号）
{
    char s1[10008],s2[10008];
    strcpy(s1,S1);
    strcpy(s2,S2);
    char ans[10008],t1=s1[0],t2=s2[0];
    if(t1=='+'||t1=='-')
        func0(s1);
    if(t2=='+'||t2=='-')
        func0(s2);
    if(t1=='-'&&t2=='-')
    {
        printf("-");
        strcpy(ans,func3(s1,s2));
    }
    if(t1!='-'&&t2=='-')
    {
        strcpy(ans,func4(s1,s2));
        if(!func2(s1,s2))
            printf("-");
    }
    if(t1=='-'&&t2!='-')
    {
        strcpy(ans,func4(s2,s1));
        if(func2(s1,s2))
            printf("-");
    }
    if(t1!='-'&&t2!='-')
        strcpy(ans,func3(s1,s2));
    int n=strlen(ans);
    for(int i=0; i<n; i++)
        printf("%c",ans[i]);
    printf("\n");
}
int main()
{
    char s1[10008],s2[10008];
    while(~scanf("%s%s",s1,s2))
        func5(s1,s2);
    return 0;
}