C/C++程序算法小练习--大整数加法

来源：互联网发布：php项目源代码下载编辑：程序博客网时间：2024/06/06 04:27

#include <iostream>#include <cstring>using namespace std;void reverse_str(char *a,int size){for(int i=0;i<size/2;++i){char t=a[i];a[i]=a[size-i-1];a[size-i-1]=t;}}void large_num_sum(){//两个大正整数相加char a[1000]={0};char b[1000]={0};char c[1001]={0};cin>>a;cin>>b;int a_len=strlen(a);int b_len=strlen(b);reverse_str(a,a_len);reverse_str(b,b_len);int max_len=a_len>b_len?a_len:b_len;int i;for(i=0;i<a_len&&i<b_len;++i){c[i]+=a[i]+b[i]-'0'-'0';if(c[i]>9){c[i]-=10;c[i+1]+=1;}}if(i<a_len){for(;i<a_len;++i){c[i]+=a[i]-'0';if(c[i]>9){c[i]-=10;c[i+1]+=1;}}}if(i<b_len){for(;i<b_len;++i){c[i]+=b[i]-'0';if(c[i]>9){c[i]-=10;c[i+1]+=1;}}}int j;for(j=max_len;j>0;--j){//去除多余的前导0,但至少要留一位数,防止出现全0结果时没有输出if(c[j]!=0){break;}}for(int i=j;i>=0;--i){cout<<(int)c[i];}cout<<endl;}int main(){large_num_sum();return 0;}

0 0