大数相加

转自:https://blog.csdn.net/insistGoGo/article/details/6581466

问题描述:实现A+B=C   其中A、B位数超过100位

算法思想:大数使用字符串存储,每一个单元存储操作数的每一位,之后执行位相加。

基本思路:字符串反转、字符变数字、位运算、反序输出

C语言代码:

[cpp]  view plain  copy
  1. #include<stdio.h>  
  2. #include<string.h>  
  3. #define Max 101  
  4. void print(char sum[]);  
  5. void bigNumAdd(char a[],char b[],char sum[]);  
  6. int main()  
  7. {  
  8.     char a[Max];  
  9.     char b[Max];  
  10.     char sum[Max];  
  11.     gets(a);  
  12.     gets(b);  
  13.     bigNumAdd(a,b,sum);  
  14.     print(sum);  
  15.     return 0;  
  16. }  
  17.    
  18. void bigNumAdd(char a[],char b[],char sum[])  
  19. {  
  20.     int i=0;  
  21.     int c=0;//表示进位  
  22.           //初始化,对以后位运算有很大帮助!  
  23.     char m[Max]={0};  
  24.     char n[Max]={0};  
  25.     memset(sum,0,Max*sizeof(char)); //这里不能写成memset(sum,0,sizeof(sum));原因见注意事项1  
  26.     //字符串反转且字符串变数字  
  27.     int lenA=strlen(a);  
  28.     int lenB=strlen(b);  
  29.     for (i=0;i<lenA;i++)  
  30.     {  
  31.         m[i]=a[lenA-i-1]-'0';  
  32.     }  
  33.     for (i=0;i<lenB;i++)  
  34.     {  
  35.         n[i]=b[lenB-i-1]-'0';  
  36.     }  
  37.     //位运算  
  38.     for (i=0;i<lenA||i<lenB;i++)  
  39.     {  
  40.         sum[i]=(m[i]+n[i]+c)%10+'0';//得到末位  
  41.         c=(m[i]+n[i]+c)/10;//得到进位  
  42.     }  
  43. }  
  44.    
  45. void print(char sum[])  
  46. {  
  47.     int i=0;  
  48.     int j=0;  
  49.     int len = strlen(sum);  
  50.     for (i=len-1;sum[i]==0;i--); //找到第一个不为零的位置,方便输出  
  51.     for (j=i;j>=0;j--)  
  52.     {  
  53.         printf("%c",sum[j]);  
  54.     }  
  55. }  

注意事项:

1、要注意sizeof的用法

      char sum[100], sizeof(sum) =100 (表示整个字符串的大小)

      char* sum 或 char sum[] (为函数参数), sizeof(sum)=4  (表示存储一个指针的单元大小)

      主要的区别:sum在定义的时候意义不同

2、memset(sum,0,Max*sizeof(char)):

      作用:一般是用于初始化或清空一个内存块,等价于循环

     使用范围:百度说:在给char以外的数组赋值时,只能初始化为0或者-1,赋其他的值就要用循环来实现。对字符数组可以赋任何字符

      因为:在计算机里,0的二进制都是0,-1的二进制都是1。

3、在这里,对字符串进行初始化0操作很重要,它会影响到位操作和输出,要引起重视!

4、100位相加,和最大为101位,故申请最大为101

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值