Java程序练习-长整数加法运算

最新推荐文章于 2022-04-18 04:00:00 发布

原创

最新推荐文章于 2022-04-18 04:00:00 发布 · 2.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #list #string #class #存储 #c

这篇博客介绍了如何利用双向循环链表来存储长整数，并实现两个长整数的加法运算。根据中国对长整数的习惯表示，每四位一组，通过逗号分隔。示例中给出了输入和输出的具体形式，以及如何处理结果中的多余零。

长整数加法运算
时间限制: 2000ms内存限制: 2000kB
描述
问题描述：设计一个实现任意长的整数进行加法运算的演示程序。

基本要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~(2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。
输入
-9999,9999（输入第一个加数）
1,0000,0000,0000（输入第二个加数）
输出
9999,0000,0001（输出结果,如果前面有多余的0应该去掉）
样例输入
-9999,9999 1,0000,0000,0000
样例输出
9999,0000,0001
参考代码

//import java.io.BufferedReader;
import java.io.IOException;
//import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) throws IOException {
		//BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			//String s1 = c