大树的加法,实则用数组去进行处理。将两个数的每位相加的结果先保存在整形数组中,然后逐位进行结果的转换。代码如下
#include "stdio.h" #include<string.h> int max(int x,int y) { if (x>y) return x; else return y; } int main() { int a[510]={0},b[510]={0},c[510]={0}; int m,n,i,p,j; char str1[510],str2[510]; while (scanf("%s %s",str1,str2) == 2) { m= strlen(str1); n= strlen(str2); p= max(m,n); for (i=0; i<p; i++) { a[m-1-i] = str1[i]- 48; b[n-1-i] = str2[i]- 48; } for (j=0; j<p; j++) { c[j] = a[j] + b[j]; } for (i=0; i <p; i++) { c[i+1]= c[i]/10 +c[i+1]; c[i]= c[i]%10; } if (c[p]==0) { for (i=p-1; i>=0; i--) printf("%d",c[i]); } else { for (i= p; i>=0; i--) printf("%d",c[i]); } printf("\n"); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。