蓝桥杯算法提高VIP-大数加法 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>  // 个人认为最好理解的大数加法

#include <string.h>

int main()

{

char a[1000], b[1000];

int x[2000] = {0}, y[2000] = {0}; // 位数全部清零（便于给差位的补0计算）

int len1, len2, i, t, j;

scanf("%s%s", a, b);

len1 = strlen(a);

len2 = strlen(b);

for (i = len1 - 1, j = 0; i >= 0; i--)

{

x[j++] = a[i] - '0'; // 字符数字化

}

for (i = len2 - 1, j = 0; i >= 0; i--)

{

y[j++] = b[i] - '0';

}

t = len1 > len2 ? len1 : len2;

for (i = 0; i < t; i++)

{

x[i] += y[i];

if (x[i] > 9)

{

x[i+1] += 1; //退十进一

x[i] -= 10; 

}

}

if (x[i])  //如果最高位不为0 多输出一位

{

for (j = i; j >= 0; j--)

{

printf("%d", x[j]);

}

}

else

{

for (j = i - 1; j >= 0; j--)

{

printf("%d", x[j]);

}

}

return 0;

}