51nod 1005 大数加法

51nod 1005 大数加法

给出2个大整数A,B，计算A+B的结果。
输入
第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）
输出
输出A + B
输入样例
68932147586
468711654886
输出样例
537643802472

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int maxn = 1e4+10;
int ans[maxn];
int ra[maxn];
int rb[maxn];
void bigadd(string a,string b)//a+b
{
    int l1=a.length();
    int l2=b.length();
    for(int i=0;i<l1;i++)
        ra[i]=a[i]-'0';//字符变成数字传进去；
    for(int i=0;i<l2;i++)
        rb[i]=b[i]-'0';
    reverse(ra,ra+l1);**//注1**reverse（beg,end);
    reverse(rb,rb+l2);
    for(int i=0;i<max(l1,l2);i++)
    {
        ans[i]+=ra[i]+rb[i];//计算每一位；
        while(ans[i]>9)//进位情况；
        {
            ans[i]-=10;
            ans[i+1]++;
        }
    }
    if(ans[max(l1,l2)])
        printf("%d",ans[max(l1,l2)]);
    for(int i=max(l1,l2)-1;i>=0;i--)
        printf("%d",ans[i]);
    puts("");
}
 
void bigsub(string a,string b)//a-b
{
    int l1=a.length();
    int l2=b.length();
    for(int i=0;i<l1;i++)
        ra[i]=a[i]-'0';
    for(int i=0;i<l2;i++)
        rb[i]=b[i]-'0';
    reverse(ra,ra+l1);
    reverse(rb,rb+l2);
    for(int i=0;i<l1;i++)//一位一位减
    {
        if(rb[i]>ra[i])//如果不够减
        {
            ans[i]+=ra[i]+10-rb[i];//结果是+10后再减
            for(int j=i+1;j<l1;j++)//向前一位借“1”，直到能借到
            {
                if(ra[j])
                {
                    ra[j]--;
                    break;
                }
                ra[j]=9;//前一位为0的话变为9
            }
        }
        else
            ans[i]+=ra[i]-rb[i];//够减的话直接减
    }
    int flag=-1;
    for(int i=max(l1,l2)-1;i>=0;i--)//逆位相减后得到正输；
    {
        if(ans[i]||i<flag)//从第一位不为零的部分输入
        //有输入后，第二个条件就会都满足！
        {
            flag=i;
            printf("%d",ans[i]);
        }
    }
    puts("");
}
 
bool MAX(string a,string b)
{
    if(a.length()==b.length())
        return a>b;
    return a.length()>b.length();
}
 
int main()
{
    string a,b;
    int f1=0,f2=0;
    int l1=a.length();
    int l2=b.length();
    cin>>a>>b;
    if(a[0]=='-')   f1=1;
    if(b[0]=='-')   f2=1;
    if(!f1&&!f2)//都是正的
        bigadd(a,b);
    else if(f1&&f2)//都是负的
    {
        string c=a.substr(1,l1-1);//去掉“-”后的字符串
        string d=b.substr(1,l2-1);//去掉“-”后的字符串
 
        putchar('-');
        bigadd(c,d);
    }
    else if(f1&&!f2)//前一个是负的
    {
        string c=a.substr(1,l1-1);//先化为标准数字
        if(MAX(c,b))
        {
            putchar('-');
            bigsub(c,b);
        }
        else
            bigsub(b,c);
    }
    else
    {
 
        string d=b.substr(1,l2-1);
        if(MAX(d,a))
        {
            putchar('-');
            bigsub(d,a);
        }
        else
            bigsub(a,d);
    }
    return 0;
}

关于reverse（）
https://blog.csdn.net/qq_40816078/article/details/80781931

#include<stdio.h>
#include
#include
using namespace std;
int main()
{
int a[50];
int b[50];
for(int i=0;i<10;i++)
{
a[i]=i;
if(i!=9)
cout<<a[i]<<" “;
else
cout<<a[i]<<endl;
}
reverse(a,a+10); //第二个参数是数组最后一个元素的下一个地址
for(int i=0;i<10;i++)
{
if(i!=9)
cout<<a[i]<<” ";
else cout<<a[i]<<endl;

} reverse_copy(a,a+10,b); //倒序放入b数组中 for(int i=0;i<10;i++) {
if(i!=9) cout<<b[i]<<" "; else cout<<b[i]<<endl; }
}

输出：0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
0 1 2 3 4 5 6 7 8 9

—————————————— 版权声明：本文为CSDN博主「AEP_WYK」的原创文章，遵循 CC 4.0 BY-SA版权协议，转载请附上原
文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_40816078/article/details/80781931这里是引用

bool flag=-1;
for(int i=max(l1,l2)-1;i>=0;i–)//逆位相减后得到正输；
{
if(ans[i]||i<flag)//从第一位不为零的部分输入
//有输入后，第二个条件就会都满足！
{
flag=i;
cout<<ans[i];
}
}
cout<<endl;
这段代码需要记录一下。

 #include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;
const int maxn = 1e4+10;
int ans[maxn];
int ra[maxn];
int rb[maxn];


int bigadd(string str1, string str2) {
    int l1 = str1.length();
    int l2 = str2.length();
    for (int i = 0; i < l1; i++)
        ra[i] = str1[i] - '0';
    for (int i = 0; i < l2; i++)
        rb[i] = str2[i] - '0';
    reverse(ra, ra + l1);
    reverse(rb, rb + l2);
    for (int i = 0; i < max(l1, l2); i++) {
        ans[i] += ra[i] + rb[i];
        while (ans[i] > 9) {
            ans[i] = ans[i] - 10;
            ans[i + 1]++;
        }
    }
    if(ans[max(l1,l2)])
        cout<<ans[max(l1,l2)];
    for (int i = max(l1, l2) - 1; i >= 0; i--)
        printf("%d", ans[i]);
    cout<<endl;
}



int bigsub(string str1, string str2) {
    int l1 = str1.length();
    int l2 = str2.length();
    for (int i = 0; i < l1; i++)
        ra[i] = str1[i] - '0';
    for (int i = 0; i < l2; i++)
        rb[i] = str2[i] - '0';
    reverse(ra, ra + l1);
    reverse(rb, rb + l2);
    for (int i = 0; i < l1; i++) {
        if(rb[i]>ra[i])//如果不够减
        {
            ans[i]+=ra[i]+10-rb[i];//结果是+10后再减
            for(int j=i+1;j<l1;j++)//向前一位借“1”，直到能借到
            {
                if(ra[j])
                {
                    ra[j]--;
                    break;
                }
                ra[j]=9;//前一位为0的话变为9
            }
        }
        else
            ans[i]+=ra[i]-rb[i];//够减的话直接减

    }
    int flag = -1;
    for (int i = max(l1, l2) - 1; i >= 0; i--)//逆位相减后得到正输；
    {
        if (ans[i] || i < flag)//从第一位不为零的部分输入
            //有输入后，第二个条件就会都满足！
        {
            flag = i;
            printf("%d",ans[i]);
        }
    }
    cout<<endl;
}

bool Max(string a, string b) {
    if (a.length() == b.length())
        return a > b;
    return a.length() > b.length();
}

int main() {
    string str1, str2;
    int f1 = 0, f2 = 0;
    int l1 = str1.length();
    int l2 = str2.length();
    cin >> str1 >> str2;
    if (str1[0] == '-') f1 = 1;
    if (str2[0] == '-') f2 = 1;
    if (!f1 && !f2)
        bigadd(str1, str2);
    else if (f1 && f2)//都是负的
    {
        string a = str1.substr(1, l1 - 1);//去掉“-”后的字符串
        string b = str2.substr(1, l2 - 1);//去掉“-”后的字符串

        putchar('-');
        bigadd(a, b);
    } else if (f1 && !f2)//前一个是负的
    {
        string a = str1.substr(1, l1 - 1);//先化为标准数字
        if (Max(a, str2)) {
            putchar('-');
            bigsub(a, str2);
        } else
            bigsub(str2, a);
    } else {

        string b = str2.substr(1, l2 - 1);
        if (Max(b, str1)) {
            putchar('-');
            bigsub(b, str1);
        } else
            bigsub(str1, b);
    }
    return 0;
}