HDU 1002 :简单的大数相加

利用字符串模拟大数相加;

#include <stdio.h> 
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
	int T,j=0;
	string a1, a2, a3, a4;
	cin>>T;
	while(j<T){
		j++;        // 只是为了保存a1的值 用以本题的输出格式 
		cin>>a1>>a2;
		a3 = a1;   
		a4 = a2;   //  同上 
		reverse(a1.begin(), a1.end());  // 反转 两个字符串 方便从头计算 
		reverse(a2.begin(), a2.end());
		if(a1.length()>a2.length())  // 使两数长度相等
		{
			a2.append(a1.length()-a2.length(),'0');
		}
		else{
			a1.append(a2.length()-a1.length(),'0');
		}
		for(int i = 0;i < a2.length(); i++){   //  将a2加在a1上  直到加完 
			if(a1[i]+a2[i]-'0'> '9'){
				a1[i] += a2[i] -'0'-10;        // 进位 
				if(i == a2.length()-1){        
					a1 += '1';
				}
				else
					a1[i+1] += 1;
			}
			else
				a1[i] += a2[i]-'0';
		}
		
		reverse(a1.begin(), a1.end());
		
		if(j == 1)	   //控制输出格式
		{
			printf("Case %d:\n",j);
			cout<<a3<<" + "<<a4<<" = "<<a1<<endl;
		}
		else
		{
			printf("\nCase %d:\n",j);
			cout<<a3<<" + "<<a4<<" = "<<a1<<endl;
		}
	}
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值