Добавление длинных чисел с использованием строк в C

Question

Я пытаюсь создать программу, которая добавляет очень большие целые числа с помощью строк. Однако для целых чисел, которые прибавляются к числу меньше 7, вывод не имеет смысла, а все остальные суммы на 7 меньше правильного вывода. Кто-нибудь может понять, что может быть причиной этого? 7 кажется, что его вытащили из воздуха.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MAX 10000

int main(void) {
  char str1[MAX],str2[MAX],strnew[MAX],str[MAX];
  int i,l,count,len1,len2,len,zers,nex,excess=0;

  printf("Enter first number:");
  fgets(str1,MAX,stdin);
  printf("Enter second number:");
  fgets(str2,MAX,stdin);

  len1=strlen(str1);
  len2=strlen(str2);

  if(len1<=len2){
    len=len2;
  }
  else{
    len=len1;
  }

  if(len1<=len2){
    zers=len2-len1;
    for(i=0;i<len;i++){
      if(i<zers){
        strnew[i]='0';
      }
      else{
        strnew[i]=str1[i-zers];
      }
    }
    strnew[len]='\0';
  }

  if(len2<len1){
    zers=len1-len2;
    for(i=0;i<len;i++){
      if(i<zers){
        strnew[i]='0';
      }
      else{
        strnew[i]=str2[i-zers];
      }
    }
    strnew[len]='\0';
  }

  for(i=len;i>0;i--){
    if(len1>len2){
      str[i]=(strnew[i-1]-'0'+str1[i-1]-'0'+excess)%10+'0';
      excess=(strnew[i-1]-'0'+str1[i-1]-'0'+excess-(strnew[i-1]-'0'+str1[i-1]-'0'+excess)%10)/10;

    }
    if(len2>=len1){
      str[i]=(strnew[i-1]-'0'+str2[i-1]-'0'+excess)%10+'0';
      excess=(strnew[i-1]-'0'+str2[i-1]-'0'+excess-(strnew[i-1]-'0'+str2[i-1]-'0'+excess)%10)/10;
    }
  }
  str[len]='\0';
  str[0]=excess+'0';
  printf("%s",str);


}

Answer 1

Ваша первая проблема заключается здесь:

fgets(str1,MAX,stdin);

Если вы введете здесь 27, ваш строковый буфер будет содержать "27\n", с новой строкой

Поскольку вы не хотите ничего делать с этой новой строкой, вы должны установить длину соответственно:

len1 = strlen(str1) - 1;

---

Во-вторых, вы можете сэкономить много if, просто сделав строки одинаковой длины как можно раньше:

if (len1 < len2) {
    strcpy(str, str1);
    memset(str1, '0', len2 - len1);
    strcpy(&(str1[len2 - len1]), str);
    len1 = len2;
} else if (len1 > len2) {
    strcpy(str, str2);
    memset(str2, '0', len1 - len2);
    strcpy(&(str2[len1 - len2]), str);
    len2 = len1;
}

Как только это будет сделано, вам больше не нужно беспокоиться о том, какая длина длиннее, и ваш код может быть намного проще.

Тогда это просто вопрос (как вы это сделали), начиная справа, добавляя каждое di git и сохраняя результат. Вам просто нужно убедиться, что вы оставили место для окончательного переноса (избыток на вашем исходном языке).

Ваш код уже делает это, но, как было предложено, его можно значительно упростить благодаря работе, проделанной заранее до получить числа одинаковой длины.

Окончательный полный код приведен ниже, с дополнительной проверкой, чтобы убедиться, что введены все числа c, корректировка, чтобы избавиться от нулевого окончательного переноса, и с большим количеством меньше переменных:

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

#define MAX 10000

int main(void) {
    char str1[MAX], str2[MAX], str[MAX];

    printf("Enter first number  : ");
    fgets(str1, MAX, stdin);

    printf("Enter second number : ");
    fgets(str2, MAX, stdin);

    int len1 = strlen(str1) - 1;
    int len2 = strlen(str2) - 1;

    // Get both to same length quickly. We'll only use
    // len1 after that.

    if (len1 < len2) {
        strcpy(str, str1);
        memset(str1, '0', len2 - len1);
        strcpy(&(str1[len2 - len1]), str);
        len1 = len2;
    } else if (len1 > len2) {
        strcpy(str, str2);
        memset(str2, '0', len1 - len2);
        strcpy(&(str2[len1 - len2]), str);
    }

    // Now just start at right and do it digit by digit,
    // leaving room for final carry.

    int carry = 0;
    str[len1 + 1] = '\0';

    for (int i = len1; i > 0; --i) {
        // Catch any input problems.

        if (! ( isdigit(str1[i-1]) && isdigit(str2[i-1]))) {
            printf("*** ERROR: Non-digit character in number\n");
            return -1;
        }

        // Work out digit and new carry.

        int newDigit = str1[i-1] - '0' + str2[i-1] - '0' + carry;
        carry = newDigit / 10;
        newDigit = newDigit % 10;

        str[i] = newDigit + '0';
    }

    // Insert final carry if non-zero, otherwise safely move
    // all digits left (overlapping memory needs memmove).

    if (carry != 0) {
        str[0] = carry + '0';
    } else {
        memmove(str, &(str[1]), len1 + 1);
    }

    // Output the result.

    printf("The sum is %s\n", str);
    return 0;
}