大数相加

来源：互联网发布：屏蔽淘宝网百度编辑：程序博客网时间：2024/06/03 18:32

无线OSS－高精度整数加法_牛客网

https://www.nowcoder.com/questionTerminal/49e772ab08994a96980f9618892e55b6

链接：https://www.nowcoder.com/questionTerminal/49e772ab08994a96980f9618892e55b6
来源：牛客网

在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，
参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊
的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：
9876543210 + 1234567890 = ?
让字符串 num1="9876543210"，字符串 num2="1234567890"，结果保存在字符串 result = "11111111100"。
-9876543210 + (-1234567890) = ?
让字符串 num1="-9876543210"，字符串 num2="-1234567890"，结果保存在字符串 result = "-11111111100"。

要求编程实现上述高精度的十进制加法。
要求实现方法：
public String add (String num1, String num2)
【输入】num1：字符串形式操作数1，如果操作数为负，则num1的前缀为符号位'-'
num2：字符串形式操作数2，如果操作数为负，则num2的前缀为符号位'-'
【返回】保存加法计算结果字符串，如果结果为负，则字符串的前缀为'-'
注：
(1)当输入为正数时，'+'不会出现在输入字符串中；当输入为负数时，'-'会出现在输入字符串中，且一定在输入字符串最左边位置；
(2)输入字符串所有位均代表有效数字，即不存在由'0'开始的输入字符串，比如"0012", "-0012"不会出现；
(3)要求输出字符串所有位均为有效数字，结果为正或0时'+'不出现在输出字符串，结果为负时输出字符串最左边位置为'-'。

链接：https://www.nowcoder.com/questionTerminal/49e772ab08994a96980f9618892e55b6
来源：牛客网

大数真烦！上帝说：“要用 Java ！” ----于是就有了 Java.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
    publicstatic void main(String[] args) {
        Scanner in=newScanner(System.in);
        while(in.hasNext()){
                  String a=in.next();
          String b=in.next();
          BigInteger c=newBigInteger(a);
          BigInteger d=newBigInteger(b);
          System.out.println(c.add(d));
        }
    }
}

链接：https://www.nowcoder.com/questionTerminal/49e772ab08994a96980f9618892e55b6
来源：牛客网

//应该是很简洁的写法了，思路就是对字符串的每个字符模拟按低位到高位的加法操作
#include <iostream>
#include <algorithm>
usingnamespace std;
string add(string numStr1,string numStr2)
{
    string res;
    intc=0,temp;
    if(numStr1.size()!=numStr2.size()){//长度不同先补零
        while(numStr1.size()<numStr2.size()){
            numStr1.insert(0,1,'0');
        }
        while(numStr1.size()>numStr2.size()){
            numStr2.insert(0,1,'0');
        }
    }
    if(numStr1[0]!='-'&&numStr2[0]!='-'){
        for(inti=numStr1.size()-1;i>=0;i--){//按位相加，从低位开始
            temp=(int)(numStr1[i]-'0')+(int)(numStr2[i]-'0')+c;
            if(temp>9){
                temp=temp%10;//结果达到10则只保留个位
                c=1;//然后进位给高位
            }
            else
                c=0;//进位清0
            res+=to_string(temp);
        }
        if(c)res+='1';//最高位还有进位，则补1个'1'
        reverse(res.begin(),res.end());//逆置字符串后结果就是相加后的值（res是从低位往里添加字符的）
    }
    elseif(numStr1[0]=='-'&&numStr2[0]=='-'){//均为‘-’
        for(inti=numStr1.size()-1;i>0;i--){//最高位不管
            temp=(int)(numStr1[i]-'0')+(int)(numStr2[i]-'0')+c;
            if(temp>9){
                temp=temp%10;
                c=1;
            }
            else
                c=0;
            res+=to_string(temp);
        }
        if(c)res+='1';//最高位
        res+='-';//添加'-'
        reverse(res.begin(),res.end());
    }
    returnres;
}
int main()
{
    string numStr1,numStr2;
    while(cin>>numStr1>>numStr2){
        cout<<add(numStr1,numStr2)<<endl;
    }
    return0;
}

0 0