大整数加法

    xiaoxiao2021-03-25  86

    10:大整数加法

    总时间限制:  1000ms  内存限制:  65536kB 描述

    求两个不超过200位的非负整数的和。

    输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出

    一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

    ------------------------见下---------------------------

    #include<cstdio> #include<cstring> int a[205],b[205],c[205];  分别储存加数 和 char a1[205],b1[205];  储存输入的加数 int main() { int lena,lenb,lenc,i,x;分别为 加数的长度 和的长度 循环控制变量 进位控制 fgets(a1,205,stdin); fgets(b1,205,stdin);  读取加数 lena=strlen(a1)-1;  -1为删去fget的换行符 lenb=strlen(b1)-1;  读取长度 for(i=0;i<=lena-1;i++) a[lena-i]=a1[i]-48  -48是ascll码中整数码多48 for(i=0;i<=lenb-1;i++) b[lenb-i]=b1[i]-48;  转到整型变量并倒序 lenc=1; x=0;  赋初值 while(lenc<=lena || lenc<=lenb)  此处lenc为循环控制变量 { c[lenc]=a[lenc]+b[lenc]+x;  单位加法 x=c[lenc]/10;  取进位值 c[lenc]%=10;  取剩余值 lenc++;  循环控制变量自加 } c[lenc]=x;  最高位进位赋值 while(c[lenc]==0 && lenc>1) lenc--;  清除前导0 for(i=lenc;i>0;i--) printf("%d",c[i]); printf("\n");  输出 return 0; }

    转载请注明原文地址: https://ju.6miu.com/read-26538.html

    最新回复(0)