C语言实现高精度加减法

本文实例为大家分享了C语言实现高精度加减法的具体代码,供大家参考,具体内容如下

首先,我们来看一下C语言中各类型的最值:

unsigned int 0~4294967295int -2147483648~2147483647unsigned long 0~4294967295long -2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long long的最大值:1844674407370955161

__int64的最大值:9223372036854775807__int64的最小值:-9223372036854775808unsigned __int64的最大值:18446744073709551615

由于C语言所拥有的类型不能满足更高位数的运算,因此需要使用其他方法来实现更多位(高精度)的加减;

下面我们使用代码实现高精度加减:

1、高精度加法:

#include<stdio.h>#include<string.h>int main(void){    int len_max,i;   //len_max用来记录最大字符串长度,以便相加、输出    char m[999],n[999];        int a[999]={0},b[999]={0},c[999]={0};//初始化为0,方便后续输出    scanf("%s%s",m,n);    if(strlen(m)>strlen(n))        len_max=strlen(m);    else len_max=strlen(n);    for(i=0;i<strlen(m);i++){            a[i]=m[strlen(m)-1-i]-'0';//将低位放前面,高位放后面,以便进位    }    for(i=0;i<strlen(n);i++){        b[i]=n[strlen(n)-1-i]-'0';    }    int k=0;    //用来进位    for(i=0;i<=len_max;i++){    //不要忘了“=”        c[i]=a[i]+b[i]+k;        k=c[i]/10;        c[i]%=10;    }    int flag=0;    //使用flag判断最高位并实现输出    for(i=len_max;i>=0;i--){    //倒序输出        if(c[i])            flag=1;        if(flag)            printf("%d",c[i]);    }    if(!flag) printf("0");  //特判 0;    return 0;}

2、高精度减法:

#include<stdio.h>#include<string.h>int main(void){    int len_max,i;    char m[999],n[999],temp[999];    int a[999]={0},b[999]={0},c[999]={0};    scanf("%s%s",m,n);    if(strlen(m)>strlen(n))        len_max=strlen(m);    else        len_max=strlen(n);    if(strlen(n)>strlen(m)||(strlen(m)==strlen(n)&&strcmp(n,m)>0)){       //使被减数大于减数,长度相同时需用函数strcmp判断大小        strcpy(temp,m);        strcpy(m,n);        strcpy(n,temp);       //交换数据        printf("-");  //结果为负    }    for(i=0;i<strlen(m);i++){        a[i]=m[strlen(m)-1-i]-'0';    }    for(i=0;i<strlen(n);i++){        b[i]=n[strlen(n)-1-i]-'0';    }    for(i=0;i<=len_max;i++){        c[i]=a[i]-b[i];        if(c[i]<0){            c[i]+=10;    //向上借位            a[i+1]--;        }    }    int flag=0;    for(i=len_max;i>=0;i--){  //逆序打印        if(c[i])            flag=1;        if(flag)            printf("%d",c[i]);    }    if(!flag) printf("0");  //特判!    return 0;}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

寂寞时,想想我的影子,我会在远方给你一个微笑;难过时,

C语言实现高精度加减法

相关文章:

你感兴趣的文章:

标签云: