【NOIP算法】大数的加法

最新推荐文章于 2022-12-07 08:11:40 发布

雪国恋人

最新推荐文章于 2022-12-07 08:11:40 发布

阅读量810

点赞数 1

CC 4.0 BY-SA版权

分类专栏：信息学 NOIP 算法文章标签：信息学竞赛 NOIP 北京市赛算法

本文链接：https://blog.youkuaiyun.com/qq_34860220/article/details/87204044

本文介绍了如何解决信息学竞赛中的大数加法问题，提供了一种用字符数组存储并处理进位的方法。样例输入和输出展示了具体操作，同时提醒在处理大数时避免使用可能导致栈溢出的gets()函数，建议使用getline()函数。此外，作者还提及了提供信息学竞赛的相关课程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

求两个不超过200位的非负整数的和

输入：有两行，每行是一个不超过200位的非负整数，可能有多余的前导0

输出：一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342

【样例输入】

22222222222222222222222

3333333333333333333333

【样例输出】
55555555555555555555555

分析：

一、我们为什么不能对大数直接进行加、减、乘、除运算？

答案：因为数据太大，没有数据类型可以存储

如何使用程序输出int、unsigned int 型的最大值、最小值?

参考代码：

#include <iostream>
using namespace std;	
int main()
{
	
	//int   整型  -2147483648  ~ 2147483647 
	//unsigned int 无符号整型   0 ~ 4294967295 
		
	cout<<INT_MAX<<" "<<INT_MIN<<endl; 
	cout<<UINT_MAX<<endl;
    
    return 0;
}

二、做大数的加法运算需要考虑的问题：

1）怎么存储？用字符数组

2）进位怎么处理？ int c = 0; c = (a+b)/10 如果c ==1 该进位了，c==0, 不用进位

3）进位后本位怎么处理？ int d = 0; d = (a+b)%10

参考代码：

最低0.47元/天解锁文章

200万优质内容无限畅学