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