查找二维数组的最大大小

Question

我被要求用 C 语言创建一个程序，其中将采用例如二维数组。 3 个数字，每次乘以一个数字，直到我们只得到一个数字。然后每个数字的结果将被归档到数组的第二行。

例如。

例如，数字 2736 的持久性是 0：首先我们找到 2 * 7 * 1 * 6 = 252，然后是 2 * 5 * 2 = 20，最后是 2 * 0 = 0，我们找到一个数字。 （在该示例中为 0）。

数组的数字将从具有以下格式的 txt 文件中给出：

2716 2720

所以数字将是[2716,2720] : 2176 2177 2178 2179 21720

每个持久性的图形表示将是

Number | Persist
-----------------
  2716  |    3
  2717  |    4
  2718  |    2
  2719  |    3
  2720  |    1

之后的数组将是：

 array[5][2] = { {2716,3}, {2717,4}, {2718,2}, {2719,3}, {2720,1} };

所以最后我需要找到具有最大持久性的数字（在我的情况下是 2717）并将其 fprintf 到一个名为 persist.out 的 txt 文件中，其中行和列如下：

2717 4

我的问题是在复制数组的最后一部分。

我们还需要检查是否有多个数字具有较大的持久性，然后找到最大数字。

我为最后一部分写了一个代码，但不是很稳定，我无法进行我想要的检查。

更新！

#include <stdio.h>

int multiply_digits(int x)
{
  int z = 1;
  while ( x )
  {
    z *= x % 10;
    x /= 10;
  }

  return z;
}



int main() {

    int a;
    int b;

    FILE *input, *output;

    input = fopen("persist.in","r");
    fscanf(input,"%d %d",&a, &b);
    fclose(input);


    int c = (b - a) + 1;

    int array[c][2];



    array[0][0] = a;

    for(int i = 1; i < c; i++)
    {

        array[i][0] = a + i;

    }



     int i, j;
    for (i=0; i< c; ++i)
    {
        int n = array[i][0];
        int j = 0;
            while (n>9)
            {
            n = multiply_digits(n);
            j++;
            }
        array[i][1] = j;
    }



    for (i = 0; i < c; i++)
    {
        for (j = 0; j < 2; j++)
        {
       printf("%d ", array[i][j]);
        }
    printf("\n");
    }

    printf("\n");

    int indexOfMaximum;
    int maximum = array[0][1];
    for (i = 0 ; i < c ; ++i ) 
    {

      if ( array[i][1] >= maximum ) {
    maximum = array[i][1];
    indexOfMaximum = i;
    }
    } 


}

Answer 1

在您的 for 循环中，您的停止条件是 i <= c 它应该是 i < c，因为您的开始索引是 0

您的数组被声明为int array[c][2]，因此您正在读取数组末尾的内容@。

至于写入文件部分就行了

fprintf(output, "%d %d\n", array[indexOfMaximum][0], array[indexOfMaximum][1]);

希望对你有帮助。

Answer 2

您需要将最后一个 if 语句中的条件更改为 >= 以便实际获得最大值。如果较大的持久性多次出现，则使用您的代码，您只会找到第一个。

if ( array[i][1] >= maximum ) {
    maximum = array[i][1];
    indexOfMaximum = i;
}