0

大きな数の和を求めたい(100桁、1500桁)

私の合計関数があります：

char *find_sum(char *a, char *b) {
  char *res;
  int alen, blen, rlen;
  int carry;

  alen = strlen(a);
  blen = strlen(b);
  rlen = 1 + ((alen > blen) ? alen : blen);
  res = malloc(1 + rlen);
  if (res) {
    int oldlen = rlen;
    res[rlen] = 0;
    carry = 0;
    while (rlen) {
      int tmp;
      if (alen && blen) tmp = a[--alen] - '0' + b[--blen] - '0';
      else if (alen) tmp = a[--alen] - '0';
      else if (blen) tmp = b[--blen] - '0';
      else tmp = 0;
      tmp += carry;
      res[--rlen] = '0' + tmp % 10;
      carry = tmp / 10;
    }
    if (res[0] == '0') memmove(res, res+1, oldlen);
  }
  return res;
}

私が以下のようにしようとすると、コードは機能しています:

char a[] = "243432423423423";
char b[] = "74356348775345";
char *c;
c = find_sum(a,b);
printf("%s",c);

しかし、これらの数値(aとb)をファイルから(行ごとに)取得したい.たとえば、私のdata.txtには以下の行があります:

7326473264723672364723864762374236
32473264623748632784632784
432423432423423423
0
3248972389473289473289478923
4897238473247382
732468723647236478238423
0
432748932489327894723894798239
48327489237483278
0
32423423423423

このファイルを開き、各行とすべての数値の合計を読み取りたい (0 に達したら停止し、他のファイル sum.txt に書き込む)

fgetsを使用してファイルから値を追加しようとすると、互換性のない型エラーが発生します。

私のテストコード:

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

char *find_sum(char *a, char *b);

int main(int argc, const char *argv[])
{
    FILE *file;
    file = fopen("a.txt", "r");

    if (file != NULL){
        char *buf;
        char *buf1;
    char *sum;
        fgets(buf, 100, file);
        fgets(buf1, 100, file);

        sum = find_sum(buf, buf1);

        printf("%s",sum);

    }
    fclose(file);

    return 0;
}
char *find_sum(char *a, char *b) {
  char *res;
  int alen, blen, rlen;
  int carry;

  alen = strlen(a);
  blen = strlen(b);
  rlen = 1 + ((alen > blen) ? alen : blen);
  res = malloc(1 + rlen);
  if (res) {
    int oldlen = rlen;
    res[rlen] = 0;
    carry = 0;
    while (rlen) {
      int tmp;
      if (alen && blen) tmp = a[--alen] - '0' + b[--blen] - '0';
      else if (alen) tmp = a[--alen] - '0';
      else if (blen) tmp = b[--blen] - '0';
      else tmp = 0;
      tmp += carry;
      res[--rlen] = '0' + tmp % 10;
      carry = tmp / 10;
    }
    if (res[0] == '0') memmove(res, res+1, oldlen);
  }
  return res;
}
4

2 に答える 2

0

このエラーが発生していると思います

36 D:\Projects\c_c++\so\find_sum\main.cpp invalid conversion from `void*' to `char*'

ラインで

res = malloc(1 + rlen);

mallocvoid*メモリを割り当てている魔女の型にキャストする必要がある魔女を返します。このエラーを取り除くには、この方法でタイプの猫を追加します

  res = (char*) malloc(1 + rlen);

その後、コードがコンパイルされます。

編集

ファイルから数値を読み取り、加算結果を別の出力ファイルに書き込みます

基本的に、ループでそれを行う必要があり、2 つのオペランドを読み取って加算を行います。a を含む行を見つけた後、"0"または に到達した後にのみ加算を停止するEOF必要があるため、次の次のオペランドを読み取る必要があります。ループして前のループからの合計を追加し、結果を合計に戻します。ファイル合計に到達した後、"0"またはEOF出力ファイルに書き込んだ後。

別の方法として、到達するまで"0"、またはEOFあるステップですべての数値を文字列の配列に読み込み、次のステップですべての数値を反復処理し、合計を計算して出力ファイルに書き込むこともできます。

ここに最初のソリューションのサンプル実装があります

int main(int argc, const char *argv[])
{
    char buf[100] = "";    
    FILE *input_file = fopen("a.txt", "r");

    if (input_file) {
        FILE *output_file = fopen("r.txt", "w");
        if(output_file) {
            char *op1 = NULL, *op2 = NULL, *sum = NULL, *p_buf = NULL;

            do {
                // if we alredy have done an additin, copy (flat) that result to op1
                if(sum) {
                    printf("have sum %s\n", sum);
                    op1 = sum;
                }
                // if op1 does not point to a sum from previous addition, then attemp to read it from file
                if(! op1) { 
                    // read next operand and escape all "0"
                    do {
                        p_buf = fgets(buf, 100, input_file);
                        remove_new_line_ending(p_buf, buf);
                    } while(p_buf && 0 == strcmp(p_buf, "0"));

                    if(p_buf) {
                         printf("read op1 %s\n", buf);
                         op1 = strdup(buf);
                         sum = op1;
                    }
                }

                // read next operand
                p_buf = fgets(buf, 100, input_file);
                remove_new_line_ending(p_buf, buf);
                if(p_buf && 0 != strcmp(p_buf, "0")) {
                    printf("read op2 %s\n", buf);
                     op2 = strdup(buf);
                }

                // we have both op1 and op2 then make the addition
                if(op1 && op2) {
                    printf("have op1 and op2 %s\n", "");
                    sum = find_sum(op1, op2);
                } else {
                    if(sum) {
                        // if we have only op1 then it is the result from the previous addion and there is no operand left in the file
                        // then write the result to output file and reset all variables
                        printf("print sum %s to output file\n\n", sum);
                        fprintf(output_file, "%s\n0\n", sum);
                        free(sum);
                        sum = NULL;
                    }
                }
                free(op1);
                free(op2);
                op1 = NULL;
                op2 = NULL;

            } while(p_buf);

            fclose(output_file);

        } else {
            perror("r.txt");
        }

        fclose(input_file);
    } else {
        perror("a.txt");
    }

    return 0;
}

void remove_new_line_ending(char* line, char dest[])
{
     if(line) {
         int len = strlen(line);
         int i = 0;
         while(i < len && line[i] != '\r' && line[i] != '\n') {
             dest[i] = line[i];
             i++;
         }
         dest[i] = '\0';
     }
}

入力

0
0
7326473264723672364723864762374236
32473264623748632784632784
432423432423423423
0
0
0
3248972389473289473289478923
4897238473247382
732468723647236478238423
0
0
432748932489327894723894798239
48327489237483278
0
32423423423423
0
0

出力

7326473297196937420895929970430443
0
3249704858201833948240964728
0
432748932489376222213132281517
0
32423423423423
0
于 2013-03-04T22:17:13.987 に答える
0

変数は main 関数の先頭 (条件内ではなく) で宣言する必要があり、それらにメモリを割り当てる必要があります。これを行う最も簡単な方法は、それらを次のように宣言することです。

int main(int argc, const char *argv[])
{
    char buf[100];
    char buf1[100];
于 2013-03-04T22:11:56.500 に答える