`
denyx123
  • 浏览: 42903 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

大数加法

阅读更多
public static String superAdd(String a, String b) {

		if (a.length() < b.length()) {
			String tmp = a;
			a = b;
			b = tmp;
		}
		
		int i = a.length() - 1;
		int j = b.length() - 1;
		int xx = 0;
		int x = 0;
		StringBuffer sb = new StringBuffer();
		
		while (i >= 0 && j >= 0) {
			int aa = a.charAt(i) - '0';
			int bb = b.charAt(j) - '0';
			int cc = aa + bb + xx;
			xx = cc / 10;
			x = cc % 10;
			sb.append((char)(x + '0'));
			i--;
			j--;
		}
		
		if (i >= 0) {
			for (; i >= 0; i--) {
				if (xx != 0) {
					sb.append((char)(((a.charAt(i) - '0') + xx)%10+'0'));
					xx = ((a.charAt(i) - '0') + xx)/10;
				}else{
					sb.append(a.charAt(i));
				}
			}
		}
		
		if(xx!=0){
			sb.append((char)('0'+xx));
		}
		sb.reverse();
		return sb.toString();
	}


分享到:
评论

相关推荐

    斐波那契非递归 C语言源码 大数加法

    在给定的描述中,我们关注的是迭代方法,并且特别强调了大数加法。由于普通的整型变量无法存储超过一定范围的数字,所以我们需要使用字符串来表示大数。以下是一个基于迭代和字符串的大数加法的斐波那契数列实现的...

    JAVA大数加法与乘法

    在这个主题"JAVA大数加法与乘法"中,我们将深入探讨如何使用`BigInteger`类来执行大数的加法和乘法操作。 `BigInteger`是Java中用于表示任意精度整数的类。它支持任意大小的整数,可以进行加法、减法、乘法、除法...

    C++单链表实现大数加法

    C++单链表实现大数加法 大数加法是一种常见的算法问题,特别是在C++中实现大数加法时需要考虑到数字的位数和溢出问题。使用单链表来实现大数加法可以解决这个问题。本文将详细介绍如何使用C++单链表实现大数加法。 ...

    大数加法、C语言

    acm大数加法的C语言实现,使用数组进行过程模拟,同时注意字符串中ASCII码的转换

    大数加法与乘法c++实现

    **大数加法** 大数的加法可以使用类似于小学数学的方法,即从低位到高位逐位相加,并处理进位。为了实现这个算法,我们可以编写一个函数,接收两个大数数组和一个结果数组作为参数。首先,将两个输入数组的长度调整...

    大数加法程序

    大数加法程序 大数加法程序 大数加法程序 C,C++

    ★大数加法(C语言实现)★.pdf

    ★大数加法(C语言实现)★.pdf

    大数加法算法

    大数加法的算法,实现长度从0--100000000000的加法

    gaojingdu.rar_c 大数加法_c++大数除法_大数 加 减 乘 除_大数算法_高精度

    在标题“gaojingdu.rar_c 大数加法_c++大数除法_大数 加 减 乘 除_大数算法_高精度”中,我们关注的是用C语言和C++实现的高精度算法,特别是大数的加法、减法、乘法和除法。这些操作是基础数学运算,但在计算机中...

    用C++实现了大数阶乘及大数加法

    本项目中,开发者用C++实现了大数阶乘和大数加法,虽然大数乘法未成功,但我们可以深入探讨这两个功能的实现原理。 ### 大数阶乘 大数阶乘的实现通常涉及到动态规划和链表数据结构。在C++中,由于没有内置的大数...

    c++大数加法乘法源码

    以下是对“c++大数加法乘法源码”主题的详细解释: 首先,我们需要了解大数数据结构。一种常见的方法是使用数组存储每个位,从最低位到最高位。例如,我们可以用一个整数数组`int digits[]`来表示大数,数组中的每...

    大数加法代码

    使用Java编写大数加法的程序,程序简单易懂,适合开发小白看

    大数加法.cpp

    大数加法

    大数加法·乘法可以计算超长的数字

    根据给定的文件标题、描述、标签以及部分内容,本文将详细介绍如何通过编程实现大数加法与乘法,使得能够处理长度超过常规整型或浮点型变量所能表示的数字。 ### 大数加法与乘法背景 在计算机科学中,大数问题指的...

    高精度计算问题(大数加法、乘法、麦森数)

    高精度计算问题(大数加法、乘法、麦森数) 高精度计算问题是计算机科学中的一类重要问题,涵盖了大数加法、乘法、麦森数等领域。在本节中,我们将详细讨论高精度计算问题的解决方法和相关算法。 一、高精度计算...

    大数的加法(只有加法)

    以下将详细讨论大数加法的原理、实现方法以及可能遇到的问题。 首先,大数加法的基本原理类似于我们小时候学习的竖式加法。每个数字由多个位组成,我们逐位进行相加,并处理进位。具体步骤如下: 1. 初始化:根据...

    Add_BigNum.rar_visual c_大数 加法

    在编程领域,大数加法是一项基础且重要的计算任务,特别是在需要处理超出普通整型变量范围的数值时。本文将详细解析使用C语言实现大数加法的原理和方法,结合"Add_BigNum.rar"这个压缩包中的"Add_BigNum.pdf"文档,...

    数据结构课程设计-大数运算-实现大数加法、大数减法、大数乘法、大数除法、大数乘方、大数取模、同时支持十进制大数和二进制大数运算

    1. **大数加法**:大数加法与小学数学中的加法类似,只是涉及的数字更大。我们可以将大数看作是一个数组,每一位对应一个数字,然后逐位进行加法运算,处理进位问题。如果两个大数长度不同,可以填充前导零使其对齐...

    大数模板(C++)大数加法、大数乘法、大数除法

    用C++写的重载的大数模板 大数加法、大数乘法、大数除法、大数减法 带有注释

Global site tag (gtag.js) - Google Analytics