码迷,mamicode.com
首页 > 其他好文 > 详细

大整数加法

时间:2019-03-24 13:33:43      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:ace   inpu   main   include   ++   can   负数   NPU   +=   

Description

比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

Input

输入数据有多组。首先输入一个整数T,表示有T组输入。

每组输入两个大整数,并用空格隔开。每个整数最多1000位。没有负数输入。

Output

对于每组输入,输出两个整数的和,单独占一行。

Sample Input

2
1 2
112233445566778899 998877665544332211
Sample Output
31111111111111111110

代码:

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

using namespace std;

int main(void){

	const int N = 1001;
	int count, i, j, k, max;
	char ch1[N];
	char ch2[N];
	int num3[N];
	int num4[N];
	scanf("%d", &count);

	for (i = 0; i < count; i++)
	{
		//初始化数组
		memset(ch1, 0, sizeof(ch1));   
		memset(ch2, 0, sizeof(ch2));
		memset(num3, 0, sizeof(num3));
		memset(num4, 0, sizeof(num4));

		scanf("%s", ch1);
		scanf("%s", ch2);

		//求输入的长度
		int len1 = strlen(ch1);
		int len2 = strlen(ch2);

		//倒置并存入新的整形数组
		k = 0;
		for (i = len1 - 1; i >= 0; i--)
			num3[k++] = ch1[i] - ‘0‘;
		k = 0;
		for (i = len2 - 1; i >= 0; i--)
			num4[k++] = ch2[i] - ‘0‘;

		max = len1 > len2 ? len1 : len2;

		//加法运算,>=10加1
		for (j = 0; j < max; j++){
			num3[j] += num4[j];
			if (num3[j] >= 10){
				num3[j] -= 10;
				num3[j + 1]++;
			}
		}
		
		//倒序输出
		if (num3[max])
			printf("%d", num3[max]);
		for (i = max - 1; i >= 0; i--)
			printf("%d", num3[i]);

		printf("\n");
	}

}

 

大整数加法

标签:ace   inpu   main   include   ++   can   负数   NPU   +=   

原文地址:https://www.cnblogs.com/liuzeyu12a/p/10587811.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!