高精求和a+b

高精求和

题目

题目描述
高精度加法，相当于 a+b problem，不用考虑负数。

输入格式
分两行输入。a,b≤10 ^500

输出格式
输出只有一行，代表 a+b 的值。

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
char s1[100000];
char s2[100000];
int a[1000]; int b[1000]; int c[1000];
int max(int a, int b)
{
	if (a >= b)
		return a;
	else
		return b;
}
int main()
{
	scanf("%s", &s1);
	scanf("%s", &s2);
	int ls1 = strlen(s1);
	int ls2 = strlen(s2);
	int i = 0;
	for (i = 0; i < ls1; i++)//将字符串倒着存进去，等会方便从个位相加
	{
		a[ls1 - 1 - i] = s1[i]-'0';
	}
	for (i = 0; i < ls2; i++)
	{
		b[ls2 - 1 - i] = s2[i]-'0';
	}
	int k = max(ls1, ls2);
	for (i = 0; i < k; i++)//从个位相加，模拟满十进一
	{
		c[i] += a[i] + b[i];
		c[i + 1] += c[i] / 10;
		c[i] %=10;
	}
	if (c[k] == 0 && k > 0)//从尾部找0并且删去
	{
		k--;
	}
	for (i = k; i >= 0; i--)
	{
		printf("%d", c[i]);
	}
	return 0;
}