GUET-ACM-#1110-A+B增强版

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;}