华为机试在线训练-牛客网(27)无线OSS-高精度整数加法
2017-02-17 15:47
645 查看
题目描述
在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在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时'+'不出现在输出字符串,结果为负时输出字符串最左边位置为'-'。
输入描述:
输入两个字符串
输出描述:
输出给求和后的结果
输入例子:
9876543210 1234567890
输出例子:
11111111100
这题就是个典型的大数运算问题。用C/C++来写还是挺有意思的,用字符串处理可以避免大数据的溢出,如果尝试用C/C++中最大数据long long来存仍然会溢出,因此还是老老实实实现:
基本思路就是对字符串的每个字符模拟整数的从低位到高位按位相加,要注意进位的处理的和最高位'-'号的处理即可。
完整AC的代码:
//应该是很简洁的写法了,思路就是对字符串的每个字符模拟按低位到高位的加法操作 #include <iostream> #include <algorithm> using namespace std; string add(string numStr1,string numStr2) { string res; int c=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(int i=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是从低位往里添加字符的) } else if(numStr1[0]=='-'&&numStr2[0]=='-'){//均为‘-’ for(int i=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()); } return res; } int main() { string numStr1,numStr2; while(cin>>numStr1>>numStr2){ cout<<add(numStr1,numStr2)<<endl; } return 0; }另外,这题如果用Java做,Java里有BigInteger的类,这个问题就不成问题了。。
import java.math.BigInteger; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()){ String a=in.next(); String b=in.next(); BigInteger c=new BigInteger(a); BigInteger d=new BigInteger(b); System.out.println(c.add(d)); } } }python更离谱:
try: while 1: print input() + input() except: pass
几行代码完美AC。。。怎么能这样,C/C++ 党已哭晕在厕所!!
相关文章推荐
- 华为机试:无线OSS-高精度整数加法、矩阵乘法计算量估算
- 华为机试在线训练-牛客网(9)求int整数在内存中1的个数
- 华为机试在线训练-牛客网(21)整数与IP地址间的转换
- 华为机试在线训练-牛客网(6)提取不重复的整数
- 【华为机试】无线OSS-高精度整数加法
- 【华为OJ】【039-无线OSS-高精度整数加法】
- 华为OJ——无线OSS-高精度整数加法
- 华为机试在线训练-牛客网(37)计算字符相似度
- 华为机试在线训练-牛客网(11)识别有效IP地址和掩码并分类统计
- 牛客网-华为机试在线训练-3.数字颠倒
- 牛客网华为机试在线训练字符串最后一个单词的长度
- 华为机试在线训练-牛客网(34)参数解析
- 华为机试在线训练-牛客网(5)合并表记录
- 牛客网-华为机试在线训练-2.取近似值
- 华为机试在线训练-牛客网(15)数据分类处理
- 华为机试在线训练–牛客网(python)第二部分
- 华为机试在线训练-牛客网(28)查找组成一个偶数最接近的两个素数
- 华为机试在线训练-牛客网(41)字符串分割
- 牛客网–华为机试在线训练6:质数因子
- 牛客网–华为机试在线训练9:提取不重复的数