假设,我们要将 789 和321 加起来,大致分为两步,先倒序拆开,再依次加起来:
注意:大数相加中会涉及进位问题,所以引入 k 来存储进位数字
大致过程懂了,现在就来看看具体实行吧。
首先,将两个数字倒序存进两个数组中,将两个数字分成一个一个数字字符,操作方法如下:
int cnt1 = 0, cnt2 = 0;
for (i = m-1;i>=0;i--){
p[++cnt1] = a[i] - '0';
}
for (i = n-1;i>=0;i--){
q[++cnt2] = b[i] - '0';
}
在进行大数相加的过程中,需要引入一个新数组来存放相加后的数字,这个新引进的数组长度至少等于原来两个数组中最大的一个,同时,还需要引入一个初始化为 0 的变量,来存储进位数字,至于为何初始化为 0 ,因为一开始一定没有进位呀。
但是,要注意如果最后两个数字相加仍有进位,最后一步操作就派上用场了,当 k 存在(也就是1),我们只需让新数组最后一位等于 1 即可。
int cnt = max(cnt1, cnt2);
for (i = 1 ;i <= cnt;i++){
c[i] = (p[i] + q[i] + k) % 10;
k = (p[i] + q[i] + k) / 10;
}
if (k) c[++cnt] = 1;
完整代码如下:
void Add_strings(char *a, char *b){
char c[1000];
char q[1000], p[1000];
int m = strlen(a);
int n = strlen(b);
int l, i, k = 0;
int cnt1 = 0, cnt2 = 0;
for (i = m-1;i>=0;i--){
p[++cnt1] = a[i] - '0';
}
for (i = n-1;i>=0;i--){
q[++cnt2] = b[i] - '0';
}
int cnt = max(cnt1, cnt2);
for (i = 1 ;i <= cnt;i++){
c[i] = (p[i] + q[i] + k) % 10;
k = (p[i] + q[i] + k) / 10;
}
if (k) c[++cnt] = 1;
for(int i=cnt;i>=1;i--) printf("%d",c[i]);
}