洛谷P1601 A+B Problem（高精）C语言

最新推荐文章于 2025-03-28 17:59:09 发布

原创最新推荐文章于 2025-03-28 17:59:09 发布 · 2.5k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #模拟

这篇博客介绍了一种处理高精度加法问题的方法，通过使用字符串数组存储大整数，并进行逐位相加，处理了进位的问题。代码示例展示了如何在C语言中实现这个算法，能够处理不超过500位的正整数相加，最终结果不包含前导零。

题目描述

高精度加法，相当于a+b problem，不用考虑负数.

输入格式

分两行输入。a,b \leq 10^{500}a,b≤10500

输出格式

输出只有一行，代表a+ba+b的值

输入输出样例

输入 #1复制

1
1

输出 #1复制

输入 #2复制

1001
9099

输出 #2复制

AC代码如下

#include<stdio.h>
#include<string.h>
#define MAX 520  //其实一个n 位数和 一个m位数相加后的数，最大位数不过也只是n和m中最的的数+1；
//题目说a，b都不超过500位,其实MAX定义501即可,多的1既可以用来存'\0'，又可代表c最多也就501位
char a[MAX];//a和b字符串数组用来暂存输入的大整数
char b[MAX];
int a1[MAX];//a1和b1用来存将字符串中的字符数字转换成整型后的数字。
int b1[MAX];
int c[MAX];//c数组用来存二者相加之和
int main(){
	scanf("%s\n%s", a, b);
	int alen = strlen(a);
	int blen = strlen(b);
	int k = alen > blen ? alen : blen;//k获得二者之间最大位数
	for (int i = 0; i < alen; i++) {
		a1[alen - 1 - i] = a[i] - 48;//倒着存入整型数组中，使得整型数组中的第一位是个位。因为相加都是从个位数开始
	}
	for (int i = 0; i < blen; i++) {
		b1[blen - 1 - i] = b[i] - 48;
	}
	k += 1;
	for (int i = 0; i < k; i++) {
		c[i]+= a1[i] + b1[i];//之所以是+=，是因为，上一步的进位数已经存到c[i]中；
		c[i + 1] = c[i] / 10;//大于等于10的进位到下一位
		c[i] %= 10;//每一位应该都是小于10的数字
	}
	while (c[k] == 0 && k >= 1)k--;//去除前导0

	for (int i = k; i >= 0; i--)printf("%d", c[i]);//倒着输出，因为当初相加的时候是从个位开始
	
	return 0;
}