NOI系列练习题【1.6编程基础之一维数组 10.大整数加法】（详细注释版）

最新推荐文章于 2025-07-15 16:58:45 发布

翼虎小微

最新推荐文章于 2025-07-15 16:58:45 发布

阅读量2.3k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： K12信息学 NOI系列练习题文章标签：大整数加法 c++ NOI 一维数组

本文链接：https://blog.youkuaiyun.com/qq_42890566/article/details/81749471

本博客介绍了如何解决NOI系列练习题中的大整数加法问题，涉及一维数组的使用。通过读取不超过200位的非负整数，进行相加操作，确保结果不包含前导0。提供了详细的解题思路和样例输入输出。

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

NOI系列练习题【1.6编程基础之一维数组 10.大整数加法】

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

输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555

/*
解题思路 :（1）两个加数以字符串形式输入并存放在字符数组中。
（2）将存放字字符串的中数字字符转成整数形式并倒序存放到整数数组当中。
（3）将两个整数数组对应存储单元的数字相加，结果放在第一个数组当中，
数字之和>=10,表示有进位，则在把下一单元的数字加1（表进位），
第一个数组单元对应的数位两者之和减去10。
(4) 将计算完后的存放在第一个数组中的数倒序后存到第3个整形数组。
(5) 去除整数前置0后输出。
*/

/*
程序名称：大整数加法
程序功能：求两个不超过200位的非负整数的和。
编写时间：2018年8月16号；
编写地点：湖南省长沙市岳麓区
编写码农：翼虎小微
调试平台: Dev c++ 5.2.0.3
*/
#include<iostream>//要用cin，cout等输入输出，需要此头文件 
#include<string.h>//要用strlen()函数计算字符串长度，需要此头文件 </