Problem 1110 # A+B增强版
chair添加于2015-03-19 14:07:46
时间限制 : 1000MS 内存限制 : 65536KB
×提示 : 你已解决此题目。
问题描述
输入两个数A和B输出A + B的结果就可以了
输入
输入每组数据包含两个正整数A,B,范围在1~ 10e20之间。
输出
A+B的结果
输入范例
1 1234567890123456
1 2
输出范例
1234567890123457
3
分析:
这里的a+b是大数相加,int和long int都保存不了。
考虑用字符串的形式存放A和B。
为了方便计算,需要计算两字符串长度的差值,然后在短的字符串前补0,使两字符串的长度一致。
定义一个char类型的数组存放结果。
考虑到string,char,char*,int类型之间的转换,有点复杂,我这里直接用char数组。
在进行加法运算时,类似于汇编中add指令和adc指令的连用。低位直接相加,高位相加要加上来自低位的进位。
逐一取两字符串中对应的每一位相加,相加的结果mod10取余数并加上低位的进位保存在char类型的数组中。
对应的每一位相加的结果 /10取整数部分作为进位。
最后char数组中就是结果。
代码如下:
#include <iostream>
#include<stdlib.h>
#include<string>
using namespace std;
int main()
{
string s1,s2; //定义两个字符串
int cha,i,CF; //cha表示俩字符串长度的差值,CF为进位标志
while(cin>>s1>>s2)
{
cha=abs(s1.length()-s2.length()); //取两个字符串长度的差值
for(i=0;i<cha;i++) //使两个字符串的长度一致,方便后续加法运算
if(s1.length()>s2.length())
s2="0"+s2;
else
s1="0"+s1;
CF=0; //初始化进位CF
int m,n,k;
char ch[s1.length()]; //存放结果的char类型数组
for(i=s1.length()-1;i>=0;i--) //从字符串中逐一取数字出来进行加法运算
{
m=s1[i]-'0'; //转换为int
n=s2[i]-'0';
k=(m+n)%10+CF; //带进位的加法,取余数为结果
if(k==10) //特殊情况,当m+n=9且CF=1时,k=10
{
k=0; //此时要让k=0,直接置进位CF为1
ch[i]=(k+'0');
CF=1;
}
else //普通情况
{
ch[i]=(k+'0'); //k转为char类型
CF=(m+n)/10; //置进位CF
}
}
ch[s1.length()]='\0'; //字符串结束
if(CF==1)
cout<<"1"; //如果最高位有进位,则输出进位1
cout<<ch<<endl;
/* string s3=ch; //也可以改为这样,把ch换回string字符串,这样
if(CF==1) //进位1就可以在字符串里面了
s3="1"+s3;
cout<<s3<<endl; */
}
return 0;
}