《大数相加的算法思想》由会员分享,可在线阅读,更多相关《大数相加的算法思想(4页珍藏版)》请在金锄头文库上搜索。
大数相加的算法思路 定义两个整形数组aN=0和bN=0 定义两个字符数组s1N,s2N 通过键盘对s1,s2赋值 通过strlen函数求出s1,s2长度l1,l2 将l1,l2中的最大值赋于k 通过循环将字符串s1中的数值字符从后依 次向前转换为数字并赋于整形数组a, (第一个赋值采用将ak=s1l1-1-0) for(i=k,j=l1-1;j=0;i-,j-) ai=s1j-0; 同理将字符串s2转化为整形数组b 采用循环实现加法运算 for(i=k;i0;i-) ai+=bi; if(ai=10) ai-=10; ai-1+; 判断最高位是否有进位(a0!=0),如果有输出 a0到ak 否则输出a1到ak if(a0!=0) for(i=0;i=k;i+) printf(“%d“,ai); else for(i=1;i=k;i+) printf(“%d“,ai);