杭电ACM-HDU1002-A+B ProblemII

题目来自杭电ACM: acm.hdu.edu.cn

A + B Problem II

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 276541    Accepted Submission(s): 53385

问题描述

有一个非常简单的问题。 鉴于A和B两个整数,你的工作是计算A + B的总和。

 

输入

输入的第一行包含一个整数T(1 < = T < = 20)这意味着测试用例的数量。 然后T行,每一行包含两个正整数,A和b,注意到整数是非常大的,这意味着你不应该处理它们使用32位整数。 你可能认为每个整数的长度不会超过1000。

 

输出

为每个测试用例,你应该输出两行。 第一行是“案例#:#意味着测试用例的数目。 第二行是一个等式“A + B =总和”,意味着总和的结果+ B .注意有一些空间int方程。 两个测试用例之间输出一个空行。

 

样例输入

  
  

   
   2
1 2
112233445566778899 998877665544332211
  
  

 

样例输出

  
  

   
   Case 1:
1 + 2 = 3

Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110
  
  

 

作者

Ignatius.L

代码如下：

#include <stdio.h>
#include <string.h>
void Add(char p[], char q[])
{
	char *t;
	char *a = p, *b = q;
	if (strlen(p) < strlen(q)){
		t = p;
		p = q;
		q = t;
	}
	char sum[1001];                                                                      //用数组来存储和结果的字符串 
	int j, l;
	j = strlen(p);
	l = strlen(q);
	int k, m;
	sum[j+1] = '\0';
	sum[j] = 0;                                                                   
	for (k = 0; k < j; k++){                                                             //进行加法运算 
		if (k < l)
			sum[j-k] += p[j-k-1]+ (q[l-k-1]-'0');
		else
			sum[j-k] += p[j-k-1];
		if (sum[j-k] > '9'){
			sum[j-k] -= 10;
			sum[j-k-1] = 1;                                                      
		}
		else
			sum[j-k-1] = 0;
	}
	if (sum[0] == 1)
		sum[0] = '1';
	else{
		for (m = 0; m <= j; m++)
			sum[m] = sum[m+1];
	}
	printf("%s + %s = %s\n", a, b, sum);
}

int main()
{
	int n, i;
	char a[1000], b[1000];                                                                //将输入的两个长整数看作字符串 
	scanf("%d", &n);
	for (i = 0; i < n; i++){
		scanf("%s%s", a, b);
		printf("Case %d:\n", i+1);
		Add(a, b);
		if (i != n-1)
			printf("\n");
	}
	return 0;
}