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

您应该在 main 函数的开头(而不是在条件内)声明变量,并且必须为它们分配内存。最简单的方法是将它们声明为

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

我猜你是gettign这个错误

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

在线

res = malloc(1 + rlen);

malloc返回void*你需要为你分配内存的女巫的类型。要消除此错误,请以这种方式添加类型猫

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

然后您的代码将编译。

编辑

从文件中读取数字并将添加结果写入另一个输出文件

基本上你需要在一个循环中,读取两个操作数并进行加法,因为只有在找到包含 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 回答