华为机试在线训练-牛客网(27)无线OSS-高精度整数加法
来源:互联网 发布:360软件强力卸载 编辑:程序博客网 时间:2024/04/30 21:13
题目描述
在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在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时'+'不出现在输出字符串,结果为负时输出字符串最左边位置为'-'。
输入描述:
输入两个字符串
输出描述:
输出给求和后的结果
输入例子:
98765432101234567890
输出例子:
11111111100
基本思路就是对字符串的每个字符模拟整数的从低位到高位按位相加,要注意进位的处理的和最高位'-'号的处理即可。
完整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++ 党已哭晕在厕所!!
- 华为机试在线训练-牛客网(27)无线OSS-高精度整数加法
- 【华为机试】无线OSS-高精度整数加法
- 华为机试:无线OSS-高精度整数加法、矩阵乘法计算量估算
- 【华为OJ】【039-无线OSS-高精度整数加法】
- 华为OJ——无线OSS-高精度整数加法
- 华为OJ——无线OSS-高精度整数加法
- 无线OSS-高精度整数加法(加数可以为负数,应实现高精度加减法)
- [编程题]无线OSS-高精度整数加法
- 华为OJ(高精度整数加法)
- 华为OJ------高精度整数加法
- 华为机试在线训练-牛客网(6)提取不重复的整数
- 华为机试在线训练-牛客网(21)整数与IP地址间的转换
- 华为上机题:高精度整数加法
- 华为机试在线训练-牛客网(9)求int整数在内存中1的个数
- 高精度整数加法(大整数加法)
- 华为机试在线训练-牛客网(4)质数因子
- 华为机试在线训练-牛客网(8)句子逆序
- 华为机试在线训练-牛客网(10)坐标移动
- dbcp连接池配置
- Android L+ Theme 与 Toolbar 实例
- MongoDB中ObjectId生成规则参考
- 算法训练 结点选择
- POJ3349 HASH
- 华为机试在线训练-牛客网(27)无线OSS-高精度整数加法
- 为OpenStack而生的SDN控制器——OVN
- java之yield(),sleep(),wait()区别详解-备忘笔记
- JS判断鼠标单双击事件
- C++关键字(2)
- am 命令使用
- AES 加解密
- android-微信个人公众号
- 找第K小个数