首页 > 代码库 > 大数加法 模板
大数加法 模板
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
#include<cstdio> #include<cstring> void fan(char s[]) { char t; int i,j; for(i = 0,j = strlen(s)-1;i <= j;i++,j--) { t=s[i];s[i]=s[j];s[j]=t; } } int main() { int i,j,n,p=0,g=0,h=1,k,l; char x[1000],y[1000],z[1000]; while(scanf("%d",&n)!=EOF) { while(n--) { p=0; if(g) printf("\n"); g=1; scanf("%s%s",x,y); fan(x);fan(y); k=strlen(x); l=strlen(y); for(i = 0;i < k || i<l;i++ ) { if(i < k && i < l ) z[i]=x[i]+y[i]+ p-'0'; else if(i < k && i >= l) z[i]=x[i]+p; else if(i >= k && i < l) z[i]=y[i]+p; if(z[i]>'9') { z[i]-=10; p=1; } else p=0; } if(p) z[i++]='1'; z[i]='\0'; fan(x);fan(y);fan(z); printf("Case %d:\n",h++); printf("%s + %s = %s\n",x,y,z); } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。