问题描述:实现A+B=C 其中A、B位数超过100位
算法思想:大数使用字符串存储,每一个单元存储操作数的每一位,之后执行位相加。
基本思路:字符串反转、字符变数字、位运算、反序输出
C语言代码:
#include<stdio.h>
#include<string.h>
#define Max 101
void print(char sum[]);
void bigNumAdd(char a[],char b[],char sum[]);
int main()
{
char a[Max];
char b[Max];
char sum[Max];
gets(a);
gets(b);
bigNumAdd(a,b,sum);
print(sum);
return 0;
}
void bigNumAdd(char a[],char b[],char sum[])
{
int i=0;
int c=0;//表示进位
//初始化,对以后位运算有很大帮助!
char m[Max]={0};
char n[Max]={0};
memset(sum,0,Max*sizeof(char)); //这里不能写成memset(sum,0,sizeof(sum));原因见注意事项1
//字符串反转且字符串变数字
int lenA=strlen(a);
int lenB=strlen(b);
for (i=0;i<lenA;i++)
{
m[i]=a[lenA-i-1]-'0';
}
for (i=0;i<lenB;i++)
{
n[i]=b[lenB-i-1]-'0';
}
//位运算
for (i=0;i<lenA||i<lenB;i++)
{
sum[i]=(m[i]+n[i]+c)%10+'0';//得到末位
c=(m[i]+n[i]+c)/10;//得到进位
}
}
void print(char sum[])
{
int i=0;
int j=0;
int len = strlen(sum);
for (i=len-1;sum[i]==0;i--); //找到第一个不为零的位置,方便输出
for (j=i;j>=0;j--)
{
printf("%c",sum[j]);
}
}
注意事项:
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