可以在C中添加非常大的数字,但不能少的数字

时间:2018-11-17 20:10:06

标签: c

我有一个可以添加大数的C程序,它可以正常工作,但是我也需要添加小数,但是我得到的输出是奇数,并且不确定错误是从哪里来的。

#include<stdio.h>
#include<string.h>

int main() {
int num1[255], num2[255], sum[255], m = 0, z, x = 0;
char s1[255], s2[255], in[255];
int l1, l2;

printf("enter the input as a+b=\n");
scanf("%s", in);
for (z = 0; in[z] != '+'; z++) {
    s1[z] = in[z];
    m++;
}

for (z = m + 1; z < strlen(in) - 1; z++) {
    s2[x] = in[z];
    x++;
}

for (l1 = 0; s1[l1] != '\0'; l1++)
    num1[l1] = s1[l1] - '0';
for (l2 = 0; s2[l2] != '\0'; l2++)
    num2[l2] = s2[l2] - '0';

int carry = 0;
int k = 0;
int i = l1 - 1;
int j = l2 - 1;

for (; i >= 0 && j >= 0; i--, j--, k++) {
    sum[k] = (num1[i] + num2[j] + carry) % 10;
    carry = (num1[i] + num2[j] + carry) / 10;
}

if (l1 > l2) {
    while (i >= 0) {
        sum[k++] = (num1[i] + carry) % 10;
        carry = (num1[i--] + carry) / 10;
    }

    if (carry != 0) {
        sum[k] = carry;
        k = k + 1;
    }
} else if (l1 < l2) {
    while (j >= 0) {
        sum[k++] = (num2[j] + carry) % 10;
        carry = (num2[j--] + carry) / 10;
    }

    if (carry != 0) {
        sum[k] = carry;
        k = k + 1;
    }
} else {

    if (carry > 0)
        sum[k++] = carry;
}

printf("%s+%s=\n", s1, s2);

for (k--; k >= 0; k--)
    printf("%d", sum[k]);
return 0;
}

如果我输入一个值,例如:

输入为a + b =

9999999999999999999999999999 + 1 =

我得到的输出就是我想要的

9999999999999999999999999999 + 1 =

10000000000000000000000000000

当我尝试较小的东西时:

123 + 456 =

输出不同

123ó+ 456 =

16-5-6

我不知道这些数字是从哪里来的,并且总是以小于99999999999999999999999999999999 + 1的任何数字出现这种情况。

1 个答案:

答案 0 :(得分:3)

for (l1 = 0; s1[l1] != '\0'; l1++)
//           ^^^^^^^^^^^^^^

这是一个问题:您正在检查'\0'中的s1,但从未将s1的任何元素设置为'\0',因此这将访问未初始化的内存并可能超出数组的范围。

您对s2有相同的问题。

可能还有其他问题,但这是我停止阅读的地方。


一般评论:

  • 请勿使用scanf
  • 如果这样做,请始终检查其返回值以确保成功。
  • 切勿将%sscanf一起使用。这是等待发生的缓冲区溢出。
  • 您的代码对输入的外观进行了非常严格的假设。如果用户没有正确输入您的代码所期望的内容,则会发生有趣的事情(例如,如果字符串中没有for (z = 0; in[z] != '+'; z++),则第一个+循环将越界)。您可能应该验证您的假设,而不是盲目假设一切正常。