大数相加
来源:互联网 发布:淘宝优惠券代理平台 编辑:程序博客网 时间:2024/05/29 02:29
#include<stdio.h>#include<string.h>#include<iostream>#include<string>#include<algorithm>using namespace std;int a[100000];int b[100000];int c[100000];char sa[100000];char sb[100000];int main(){ while(~scanf("%s%s",sa,sb)) { getchar(); int m=0; for(int i=strlen(sa)-1; i>=0; i--) { a[m++]=sa[i]-'0'; } int n=0; for(int i=strlen(sb)-1; i>=0; i--) { b[n++]=sb[i]-'0'; } m=max(m,n); //printf("%d\n",m); int l=0; for(int i=0; i<=m; i++) { c[i]=a[i]+b[i]+l; if(c[i]>=10) { l=c[i]/10; c[i]%=10; } else l=0; } if(c[m]!=0) printf("%d",c[m]); for(int i=m-1; i>=0; i--) { printf("%d",c[i]); } printf("\n"); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); memset(sa,'\0',sizeof(sa)); memset(sb,'\0',sizeof(sb)); }}
0 0