题目1198:a+b
代码如下:
#include <stdio.h>
#include <string.h>
#define N 251
#define M 1001
struct bigInteger
{
int digit[N]; // 4位数一个单位保存数值,每个数[0,9999]
int size; // 下一个未使用的数组单元
void init()
{
for (int i = 0; i < N; i++) digit[i] = 0;
size = 0;
}
void set(char *str)
{
init();
int L = strlen(str);
for (int i = L - 1, j = 0, t = 0, c = 1; i >= 0; i--)
{
t += (str[i] - '0')*c;
c *= 10; // 计算下一位权重
j++;
if (4 == j || 0 == i) // 若已连续转换4个字符,或己达到最后字符
{
digit[size++] = t;
t = 0;
c = 1;
j = 0;
}
}
}
bigInteger operator + (const bigInteger &A) const
{
bigInteger ret; // 结果返回
ret.init();
int carry = 0;
for (int i = 0; i < size || i < A.size; i++)
{
int tmp = A.digit[i] + digit[i] + carry;
carry = tmp / 10000;
tmp %= 10000; // 取后4位
ret.digit[ret.size++] = tmp;
}
if (carry != 0) ret.digit[ret.size++] = carry;
return ret;
}
void output()
{
for (int i = size - 1; i >= 0; i--)
{
if (i != size - 1)
{ // 若不是最高位数字,要补充前导0,如1230004,5要输出前导000
printf("%04d", digit[i]);
}
else printf("%d", digit[i]); // 最高位不需补0,直接输入123
}
}
};
char str1[M], str2[M];
int main()
{
bigInteger a, b, c;
while (scanf("%s%s", str1, str2) != EOF)
{
a.set(str1);
b.set(str2);
c = a + b;
c.output();
printf("\n");
}
return 0;
}
减法:
bigInteger operator - (const bigInteger &A) const
{
bigInteger ret;
ret.init();
int carry = 0;
for (int i = 0; i < size || i < A.size; i++)
{
int tmp = abs(digit[i] - A.digit[i] - carry);
carry = digit[i] >= A.digit[i] ? 0 : 1;
ret.digit[ret.size++] = tmp;
}
if (carry != 0) ret.digit[0] = -ret.digit[0];
return ret;
}