华为OJ——无线OSS-高精度整数加法
2016-08-15 16:31
435 查看
题目描述
在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在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
<span style="font-size:18px;">import java.math.BigInteger; import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan=new Scanner(System.in); while(scan.hasNext()) { String str1=scan.next(); String str2=scan.next(); BigInteger big1=new BigInteger(str1); BigInteger big2=new BigInteger(str2); System.out.println(big1.add(big2)); } } }</span>
相关文章推荐
- 华为OJ——无线OSS-高精度整数加法
- 【华为机试】无线OSS-高精度整数加法
- 【华为OJ】【039-无线OSS-高精度整数加法】
- 华为机试:无线OSS-高精度整数加法、矩阵乘法计算量估算
- 华为机试在线训练-牛客网(27)无线OSS-高精度整数加法
- 华为OJ------高精度整数加法
- 华为OJ(高精度整数加法)
- [编程题]无线OSS-高精度整数加法
- 无线OSS-高精度整数加法(加数可以为负数,应实现高精度加减法)
- 2010年华为上机笔试二(高精度整数加法)
- 华为上机题:高精度整数加法
- 高精度整数加法(OJ)
- 华为oj中级 高精度加法
- 九度OJ-1198:a+b (高精度整数加法)
- 华为oj初级 输入n个整数,输出其中最小的k个
- 高精度(大整数加法)
- C++的高精度整数加法运算算法
- 华为OJ(求一个整数的二进制中1的个数)
- 【华为OJ】查找输入整数二进制中1的个数
- 华为oj之提取不重复的整数