输入两个整数a和b,输出这两个整数的和。a和b都不超过100位

输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。

 

算法描述

 

  由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。

   定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。

   计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。

   最后将C输出即可。

 

输入格式

 

  输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。

 

输出格式

 

  输出一行,表示a + b的值。

 

样例输入

 

20100122201001221234567890

 2010012220100122

 

样例输出

 

20100122203011233454668012

import java.math.BigInteger;

import java.util.Scanner;

 

public class Basic29 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String a = sc.next();

String b = sc.next();

BigInteger a1 = new BigInteger(a);

BigInteger b1 = new BigInteger(b);

BigInteger c = a1.add(b1);

System.out.println(c);

}

}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 可以使用高精度算法来实现两个超过100整数的加法,具体步骤如下: 1. 将两个整数分别存储在两个数组中,数组的每个元素表示整数的一,例如a[]表示a的个,a[1]表示a的十,以此类推。 2. 从个开始,将a和b的对应相加,如果有进,则将进加到下一的计算中。 3. 如果a和b的数不同,则需要在较短的整数前面补,使得两个整数数相同。 4. 最后得到的结果也存储在一个数组中,需要注意的是,如果最高有进,则需要在数组前面再加一个元素。 以下是一个简单的高精度加法的实现代码: ```python a = input() # 输入第一个整数 b = input() # 输入第二个整数 # 将a和b转换为数组 a = [int(x) for x in a][::-1] b = [int(x) for x in b][::-1] # 补齐数 if len(a) < len(b): a += [] * (len(b) - len(a)) else: b += [] * (len(a) - len(b)) # 计算结果 c = [] carry = for i in range(len(a)): s = a[i] + b[i] + carry c.append(s % 10) carry = s // 10 if carry > : c.append(carry) # 将结果转换为字符串并反转 c = [str(x) for x in c][::-1] ans = ''.join(c) print(ans) ``` 注意,以上代码仅为示例,实际应用中需要考虑更多的边界情况和优化。 ### 回答2: 题目要求我们输入两个整数a和b,并输出它们的和。这两个整数可能非常大,长达100之多。因此,我们需要用大数运算的方法来进行加法。 大数运算的方法有很多种,包括竖式加法、分治法和FFT(快速傅里叶变换)等。这里,我们介绍一种非常常见的大数加法方法——竖式加法。 竖式加法的思想是将两个大数从低到高依次相加,每一相加时将进一并处理。具体步骤如下: 1. 将a和b从个开始依次相加,将结果存储在一个字符串或数组中。 2. 对于每一相加的结果,要考虑上一的进,如果上一有进,则该的计算结果要加上进值。同时,如果该的结果大于等于10,则需要向高一。 3. 当a和b两个数的高都相加完毕后,还需要判断最高是否有进。如果有,则需要将进值添加到结果字符串或数组的最高。 通过以上三个步骤,就可以完成两个整数的加法。代码如下: ``` #include<iostream> #include<string> using namespace std; int main() { string a,b;//输入两个大数 cin>>a>>b; string ans;//存储结果 int carry=0;//进 for(int i=a.size()-1,j=b.size()-1;i>=0||j>=0;i--,j--) { int x=i>=0?a[i]-'0':0;//从低向高加,如果a用完,则为0 int y=j>=0?b[j]-'0':0;//从低向高加,如果b用完,则为0 int sum=x+y+carry;//本相加 carry=sum/10;//计算进 ans+=(sum%10+'0');//将计算结果插入到结果字符串的最低 } //处理最高的进 if(carry>0) { ans+=(carry+'0'); } //将结果反转 reverse(ans.begin(),ans.end()); cout<<ans<<endl;//输出结果 return 0; } ``` 这段代码使用了字符串来存储大数,并利用了reverse函数将结果字符串反转。这可以使代码更加简洁、易懂。在输入输出方面,本代码都采用了C++标准库中的iostream类。 当然,如果读者想要学习其他大数运算的方法,可以参考其他资料,或自行查找。总之,大数加法是很重要的基础算法,需要我们熟练掌握。 ### 回答3: 首先需要明确,由于输入整数a和b都超过了long long类型的范围,因此不能使用普通的整数类型进行运算。可以采取字符串的形式读入两个整数,然后进行模拟运算。 首先将两个整数的个对齐,然后从后往前一进行相加,同时考虑进。具体步骤如下: 1. 读入两个字符串num1和num2。为了方便计算,将两个字符串进行逆序操作。 2. 将两个字符串的长度扩充至相等,通过在前面补零的方式实现。 3. 定义一个进carry的变量,初值为0。 4. 从后往前逐相加,每一的相加结果等于两个数对应上的数字之和再加上前一的进carry。 5. 如果相加结果大于等于10,则需要进,此时将当前的数值减去10,进值carry加1。 6. 相加过程完成之后,如果carry不等于0,还需要将进值加到结果的最高上。 7. 最后将逆序结果再次逆序,即为所求的两个整数相加的结果。 下面是具体的代码实现:

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值