特大整数相加（C实现）

/*

实现特大整数的相加运算

*/

#include<stdio.h>

#include<string.h>

#define MAX 255

int main(void)
{
char ad1[MAX], ad2[MAX];
int i, j, k, m, n;
printf("请输入第一个大数:\n");
fflush(stdin);
gets(ad1);
printf("请输入第二个大数：\n");
gets(ad2);
m = strlen(ad1);
k = n = strlen(ad2);
if (m > k)
k = m; //k是两个字符串长度的最大值
ad1[k + 1] = 0;
for (i = 0; i < k; i++) //使数组ad1的字符串以ad1[k]右对齐
ad1[k - i] = ad1[m - i - 1];
for (i = 0; i <= k - m; i++) //使数组ad1的高位补0
ad1[i] = '0';
for (i = 0; i < k; i++) //使数组ad2的字符串以ad2[k]右对齐
ad2[k - i] = ad2[n - i - 1];
for (i = 0; i <= k - n; i++) //使数组ad2的高位补0
ad2[i] = '0';
j = 0;
for (i = 0; i <= k; i++)
{
j = (ad1[k - i] + ad2[k - i] + j - 96); //字符转换为整数相加，再加低进位，赋给j
ad1[k - i] = j % 10 + 48; //j整除10的余数转换为字符
j /= 10; //j整除10的商，作为本位的进位数
}
if (ad1[0] == '0')
printf("相加结果等于：\n%s\n", ad1 + 1);
else
printf("相加结果等于：\n%s\n", ad1);

return 0;
}