大数相减
描述 两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。
输入 有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。 输出 返回表示结果整数的字符串。
输入样例
1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231
输出样例
1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770
首先看一下java的代码:
import java.util.*;
public class Main {
private static String solution(String line) {
// please write your code here
String[] s = line.split("-");
char [] a = new StringBuilder(s[0]).reverse().toString().toCharArray();
char [] b = new StringBuilder(s[1]).reverse().toString().toCharArray();
int [] minus = new int[a.length];
for(int i =0;i<a.length;i++){
int A = a[i]-'0';
int B;
if(i<b.length){
B=b[i]-'0';
}else{
B=0;
}
minus[i] = A-B;
}
StringBuilder re = new StringBuilder();
for (int i =0;i<minus.length;i++){
if (minus[i]<0){
minus[i+1]--;
minus[i]+=10;
}
re.append(minus[i]);
}
return re.reverse().toString().replaceAll("^(0+)","");
}
public static void main(String args[]) {
Scanner scan = new Scanner(System.in);
String line;
while (scan.hasNextLine()) {
line = scan.nextLine().trim();
// please write your code here
System.out.println(solution(line));
}
}
}
java是需要大量的代码才能实现两个长度超出常规整形变量上限的大数相减,
在python编程时非常的方便代码如下:
#在这里只需要短短几行代码就可以实现了
import sys
for line in sys.stdin:
print(eval(line.strip()))
在这里eval()方法是实现重点两个长度超出常规整形变量上限的大数相减的功能,其实eval() 方法用来执行一个字符串表达式,并返回表达式的值。不限制与相减功能,
介绍一下eval() :
语法
以下是 eval() 方法的语法:
eval(expression[, globals[, locals]])
参数
expression – 表达式。
globals – 变量作用域,全局命名空间,如果被提供,则必须是一个字典对象。
locals – 变量作用域,局部命名空间,如果被提供,可以是任何映射对象。
返回值
eval()方法介绍
如果认为过于简洁的话还有另外的方法相比java还是比较简洁:
mport sys
for line in sys.stdin:
line = line.strip()
number = eval(line)
print(number)
import sys
for line in sys.stdin:
num1, num2 = line.strip().split('-')
flag = 0
a = len(num1)
b = len(num2)
result= ''
for i in range(a):
an = int(num1[a-1-i])
if b-i-1 < 0 :
bn = 0
else:
bn = int (num2[b-1-i])
cn = an - bn - flag
flag = 0
if cn < 0:
cn += 10
flag = 1
result = str(cn) + out
print(result)