大整数求和

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