题目描述
输入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;
}