如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算

// 如果系统要使用超大整数(超过long长度范围),
// 请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算 
public class MyDataStructure {
	public static String add(String s1, String s2){
		String result = "";
		// 获取字符串长度
		int len1 = s1.length();
		int len2 = s2.length();
		// 比较字符串大小,
		int maxLen = len1 > len2 ? len1 : len2;
		int minLen = len1 < len2 ? len1 : len2;
		// 长度小的那一个在左边添加0,直到和较长的那一个字符串长度相等
		StringBuffer tempZero = new StringBuffer();
		for (int i = 0; i < maxLen - minLen; i++) {
			// tmepZero = tmepZero + "0";
			tempZero.append("0");
		}
	
		// 如果s1的长度等于最大长度 ,s2左边加0
		if (len1 == maxLen) {
			s2 = tempZero + s2;
		} else {
			s1 = tempZero + s1;
		}
		
		// 进位(carryflag)
		int cf = 0;
		// charAt索引范围为从 0 到 length() - 1
		for (int j = maxLen - 1; j >= 0; j--) {
		    int a = Integer.parseInt(String.valueOf(s1.charAt(j)));  
			int b = Integer.parseInt(String.valueOf(s2.charAt(j))); 
			int temp;
			//最左边的那一位(最高位)不需要再进位了
			if (a + b + cf > 10 && j != 0) {
				temp = a + b + cf -10;
				cf = 1;
			}else {
				temp = a + b + cf;
				cf = 0;
			}
		
			//  temp + result; 字符串的连接,位置不可变
			result = temp + result; 
			
		}
		return result;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {

		System.out.println(add("999999999999999999", "999874526863222222222222222222222222222222222"));
	}
}

//参考自https://ork.iteye.com/blog/1114323

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 如果要计算超过LONG范围大整数的加法,可以考虑使用高精度计算方法。具体而言,可以将大整数转化为字符串表示,然后按位进行相加,最后将结果转化为整数表示。以下是一个简单的示例代码: ```python def add_long_numbers(num1, num2): # 将两个大整数转化为字符串表示 str1, str2 = str(num1), str(num2) # 将两个字符串表示反转,便于从低位到高位依次相加 str1, str2 = str1[::-1], str2[::-1] # 初始化进位为0 carry = 0 # 初始化结果字符串为空 result = "" # 依次相加每一位数字,直到其中一个数字加完为止 for i in range(max(len(str1), len(str2))): # 如果当前位存在数字,则将其加入sum中,否则将其视为0 sum = carry if i < len(str1): sum += int(str1[i]) if i < len(str2): sum += int(str2[i]) # 计算当前位的结果和进位 digit = sum % 10 carry = sum // 10 # 将当前位的结果加入结果字符串中 result += str(digit) # 如果最高位有进位,则将进位加入结果字符串中 if carry > 0: result += str(carry) # 将结果字符串反转,得到最终结果 result = result[::-1] return int(result) ``` 这个算法的时间复杂度为O(n),其中n是两个数中位数更长的那个数的位数。需要注意的是,这个算法只能处理非负整数的加法,如果需要处理负整数的加法,还需要做一些额外的处理。 ### 回答2: 当我们需要计算超过LONG范围大整数相加时,我们可以使用字符串的方式进行计算。 首先,我们将两个大整数转换为字符串形式,并将两个字符串按照从低位到高位的顺序进行相加。为了方便计算,我们可以将两个字符串的长度补齐,即在较短的字符串前面添加若干个0。 然后,我们使用一个变量carry来表示进位。从低位开始,我们依次将对应位置的数字相加,再加上carry值。将相加结果的个位数添加到最终结果的字符串中,并更新carry值为相加结果的十位数。 继续向高位进行相加,直到较长字符串的高位结束。如果最高位的相加结果大于9,则需要补充一个进位。 最后,将结果字符串进行反转,即得到了超过LONG范围大整数相加结果。 值得注意的是,该算法适用于任意长度大整数相加,不受LONG范围的限制。但是在实际应用中,由于字符串的操作相对于整型数的运算更加耗时和占用内存,因此需要权衡计算效率和内存占用的问题。 这种算法的优点是可以处理任意长度的整数相加,缺点是相对于整型数的运算效率较低。在实际应用中,我们可以根据具体情况选择合适的算法来进行计算,以满足我们的需求。 ### 回答3: 超过LONG范围大整数相加是指当整数的位数出了LONG数据类型所能表示的范围,无法通过常规的整数加法运算实现这种情况下,我们可以借助字符串来处理这类大整数相加的问题。 具体的算法如下: 1. 将两个大整数转换为字符串,并将两个字符串的长度取较大者作为最终结果的字符串长度。 2. 分别为两个字符串在高位补0,使得两个字符串的长度相等。 3. 定义一个进位carry变量,初始值为0。 4. 从字符串的最低位开始,逐位相加,同时将进位carry加入运算。 5. 每次相加的结果由当前位数上的两个数字以及进位carry相加得到。将运算结果对10取模,并更新进位carry。将这个运算结果添加到结果字符串的最前面。 6. 当两个字符串的所有位都相加完毕后,检查进位carry是否为0。如果carry不为0,则将carry添加到结果字符串的最前面。 7. 返回计算结果所对应的字符串。 这种算法通过将大整数转化为字符串,利用字符串的操作来模拟加法运算,从而解决了整数位数超过long范围的问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值