CCF 1089. 高精度运算 (Standard IO) C语言（大数相加模板）

题目描述

输入N对位数不超过1000的正整数，求它们的和。
(编程使用strunc创建一个bigNum类型，并对’+’号运算符重载)

输入

第1行：一个正整数N，1≤N≤100；
下面有N行，每行2个整数：a和b，位数都不超过1000。

输出

一个正整数：和。

样例输入

1
12345 213

样例输出

12558

数据范围限制

1≤N≤100

题解

首先看到位数，1000以内，远远大于int以及long long的范围，所以不能用普通加减解题
所以这一题很容易的想到使用大数运算（字符数组处理）
就不对+运算符重载了（绝对不是为了偷懒）

思路

大数相加的思路
即将数字输入到两个字符数组中，使用两个int数组进行倒序储存
然后将两个int数组按位相加（注意进位）
最后输出即可

代码如下

#include <stdio.h>
#include <string.h>

char s1[5000], s2[5000];
void bigNum() {
  int i, j, len_s1, len_s2;    // len_s1是字符数组s1的长度， len_s2是字符数组s2的长度，
	int num1[5000] = {0};           // 数字数组num1 
	int num2[5000] = {0};           // 数字数组num2   	
	len_s1 = strlen(s1);         //	求第一个加数的位数 
	len_s2 = strlen(s2);	     // 求第二个加数的位数 
	
	for(i=len_s1-1, j=0; i>=0; i--,j++)   //将字符数组转化为数字数组，并倒数存放，作为第一个加数 
	{
		num1[j] = s1[i] - '0';
	}
	for(i=len_s2-1, j=0; i>=0; i--,j++)   //将字符数组转化为数字数组，并倒数存放，作为第二个加数 
	{
		num2[j] = s2[i] - '0';
	}
	
	for(i=0; i<=5000; i++)               //实现大数的加法 
	{
		num1[i] = num1[i]+num2[i]; //以num1数组作为相加后的数组
		if(num1[i]>9)
		{
			num1[i] = num1[i]-10;
			num1[i+1]++; 	
		}	
	}
	
	for(i=0;; i++){
	if(num1[i]==0) break;
	} //求得最终结果的位数 
	if(i>0)
	{
		for(; i>=1; i--)                    //最终答案的输出 
		{
			printf("%d", num1[i-1]);	
		}
	} else printf("0");//考虑0+0的特殊情况
}


int main() {
  int n;
  scanf("%d", &n);
  int i,j;
  for (i = 1; i <= n; i++) {
    scanf("%s%s", s1, s2);
    bigNum();
    printf("\n");
  }
  return 0;
}