小白C语言写高精度算法(加法)

基本思路
用字符数组获取两个加数,用两个整形数组分别转存两个加数中的每一位,用手算加法的思路处理进位问题(代码中体现)

#include
#include
#define N 100
int main()
{
    char cNum1[N],cNum2[N];
    int iNum1[N],iNum2[N],iSum[N];
    int Num1_legth,Num2_legth,i,Sum_legth=0,temp=0;
    memset(iNum1,0,sizeof(iNum1));   //数组清零
    memset(iNum2,0,sizeof(iNum2));
    memset(iSum,0,sizeof(iSum));  
    gets(cNum1);
    gets(cNum2);
    Num1_legth=strlen(cNum1);
    Num2_legth=strlen(cNum2);
    for(i=0;i1]=cNum1[i]-48;        //转存
    for(i=0;i1]=cNum2[i]-48;
    while(Sum_legth//处理进位
    {
        iSum[Sum_legth]=iNum1[Sum_legth]+iNum2[Sum_legth]+temp;
        temp=iSum[Sum_legth]/10;
        iSum[Sum_legth]%=10;
        Sum_legth++;
    }
    iSum[Sum_legth]=temp;
    if(iSum[Sum_legth]==0)//输出判断最高一位是否为0,是否需要输出
    {
        for(i=Sum_legth-1;i>=0;i--) printf("%d",iSum[i]);
    }
    else
    {
        for(i=Sum_legth;i>=0;i--) printf("%d",iSum[i]);
    }
    return 0;
}

你可能感兴趣的:(高精度算法)