大整数求和

*/
 * Copyright (c) 2016，烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名：text.cpp
 * 作者：常轩
 * 微信公众号：Worldhello
 * 完成日期：2016年9月8日
 * 版本号：V1.0
 * 程序输入：两个长度不限的整数
 * 程序输出：见运行结果
 */

/*
分析：
     因为是大整数，所以直接放弃定义int型的变量。可以考虑以字符串的形式输入
。然后再从后往前将每一个字符串的字符给剥离出来，转换成整型，在同位置的相加
加完后再判断是否需要进位，当然需要之前先声明一个变量存储是否进位。
*/
#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;

int main()
{
  string a,b;
  int *sum;                //因为不确定和的位数，所以定义int型指针比较好，感觉别扭的话可以想象成一维数组
  int i,al,bl;             //al、bl在循环遍历时，和a，b字符串的长度有关
  cout<<"请输入两个整数,以空格相隔："<<endl;
  cin>>a>>b;
  string temp;
  if(a.size()>b.size())                                
  {
    temp=a;
    a=b;
    b=temp;
  }
  
          //上面的if语句可以确定在运算时保证b是长的字符串，可以减少下面的代码量

  sum=new int[b.size()+1];              //分配内存（长度）              
  sum[0]=0;
  char ac,bc;
  int carry=0;                         //记录进位                   
  int sizeDif=b.size()-a.size();        //记录两字符串位数差             
  int count;                                        
  for (al=a.size()-1,bl=b.size()-1;al>=0;al--,bl--)
  {
    
    ac=a[al];
    bc=b[bl];
    
    int m,n;
    m=ac-'0';
    n=bc-'0';
    sum[bl+1]=m+n+carry;
    carry=0;                                      
    if(sum[bl+1]>9)
    {
      carry=1;
      sum[bl+1]-=10;                             
    }
  }
  for(i=sizeDif-1;i>=0;i--)
  {
    bc=b[i];
    sum[i+1]=bc-'0'+carry;                          
    carry=0;                                       
    if(sum[i+1]>9)
    {
      carry=1;
      sum[i+1]-=10;                              
    }
  }

  if(carry==1)                             //考虑到可能会有结果比b的长度还多一位，则将进的那一位即‘1’先输出           
  {
    cout<<'1';                                    
  }
  else
  {
    cout<<" ";
  }
  for(i=1;i<=b.size();i++)
    cout<<sum[i];
  cout<<endl;

  return 0;
}