大数加法 模版 HDU 1002

#include <iostream>
#include <cstring>
using namespace std;
char num1[1110], num2[1110], num3[1110];
int L, M;
int mark;
void add(char a[], char b[], char c[]) {
	int len1 = strlen(a);
	int len2 = strlen(b);
	int i, j;
	int l = 0;
	L = 0;
	int temp;
	for(i = 0; i < len1/2; i++) {
		temp = a[i];
		a[i] = a[len1-1-i];
		a[len1-1-i] = temp;
	}
	for(i = 0; i < len2/2; i++) {
		temp = b[i];
		b[i] = b[len2-1-i];
		b[len2-1-i] = temp;
	}
	for(i = 0; i < len1 && i < len2; i++) {
		M = (a[i] - '0' + b[i] - '0' + L) % 10;
		L = (a[i] - '0' + b[i] - '0' + L) / 10;
		c[i] = M + '0';
	}
	if(i < len1) {
		for( ; i < len1; i++) {
			M = (a[i] - '0' + L) % 10;
			L = (a[i] - '0' + L) / 10;
			c[i] = M + '0';
		}
	}
	if(i < len2) {
		for( ; i < len2; i++) {
			M = (b[i] - '0' + L) % 10;
			L = (b[i] - '0' + L) / 10;
			c[i] = M + '0';
		}
	}
	while(L) {
		c[i++] = L + '0';
		L /= 10;
	}
	mark = i-1;
}
int main() {
	int i, j;
	int len1, len2;
	int n,cnt = 0;
	cin>>n;
	while(n--){
		scanf("%s%s",num1,num2);
		printf("Case %d:\n",++cnt);
		printf("%s + %s = ",num1,num2);
	len1 = strlen(num1);
	len2 = strlen(num2);
	add(num1,num2,num2);
	
	for(i = mark; i >= 0; i--)
		printf("%c",num2[i]);
		printf("\n");
		if(n!=0)printf("\n");	
	}
	
	return 0;

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wym_king

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值