c/c++语言开发共享C语言实现高精度加减法

本文实例为大家分享了c语言实现高精度加减法的具体代码,供大家参考,具体内容如下首先,我们来看一下c语言中各类型的最值:unsigned int 0~4294967295int -2147483648~

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

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

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

__int64的最大值:9223372036854775807
__int64的最小值:-9223372036854775808
unsigned __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/c++开发分享C语言实现高精度加减法的全部内容,希望对大家的学习有所帮助,也希望大家多多支持<计算机技术网(www.ctvol.com)!!>。

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/595599.html

(0)
上一篇 2021年5月8日
下一篇 2021年5月8日

精彩推荐