Question

我正在学习C语言，但是我坚持做这个练习，但我真的不知道如何解决它：

具有1和0的矩阵，在任何列中找到最短的连续1。

一个例子

在这种情况下，最短的金额是左列中连续2个连续的1。

这是我的代码：

#include <stdio.h>

int main(){

    int i, j;
    int a[100][100];
    int minimum=999999;
    int columns,rows;

    printf("Number of Rows:");
    scanf("%i",&rows);

    printf("Number of Columns:");
    scanf("%i",&columns);

    for (i=0;i<rows;i++) {
        for (j=0;j<columns;j++) {
            scanf("%i",&a[i][j]);
        }
    }

    for (j=0;j<columns;j++) {
        int count_1s=0;

        for (i=0;i<rows;i++) {
            if (a[i][j]==1) {
                count_1s++;
            }   
            else {
                count_1s=0;
            }
        }

        if(count_1s>0&&count_1s<minimum) {
            minimum=count_1s;
        }
        printf("%i ",count_1s);
    }
    printf("%i\n",minimum);
}

Answer 1

有多种方法可以执行此操作，但是每种方法都需要知道上面一行的列中的最后一个值是1还是0。您可以在循环结束时保存int last = a[i][j];值（在开始时初始化为a[0][j]），也可以只使用a[i][j-1]。在每种情况下，您的 内循环 行都是从i = 1; i < rows开始而不是i = 0。

您的循环的最简单实现是计算您的最短列数，它类似于：

    for (int j = 0; j < cols; j++) {
        int count_1s = a[0][j];             /* initialize count to 1st val */

        for (int i = 1; i < rows; i++) {    /* loop from rows = 1 */
            if (!a[i][j-1])                 /* if last zero */
                count_1s = a[i][j];         /* set count to current */
            if (a[i][j])                    /* if current is one */
                count_1s++;                 /* increment each iteration */
        }

        if (count_1s < mincols)             /* update mincols */
            mincols = count_1s;

        printf ("%d ", count_1s);           /* output col count */
    }

另一个引发未定义行为的问题是您未能验证返回scanf。如果没有 检查返回值 ，就无法正确使用scanf系列的任何功能（或与此相关的任何输入功能）。否则，您将无法响应 matching-failure 或 input-failure ，或者用户无法通过生成手动EOF来取消输入（例如， Ctrl在Linux上为+ d ，在Windows上为 Ctrl + z ）。所有需要做的就是确保输入和转换成功。示例：

    printf ("Number of Rows: ");
    if (scanf ("%d", &rows) != 1 || rows > 100) {
        fputs ("error: invalid integer - rows.\n", stderr);
        return 1;
    }

（注意：您还需要如何保护数组边界，以确保用户输入的行或列不会超出数组可容纳的数量）

，对于您的1和0阅读，您可以使用：

    for (int i = 0; i < rows; i++) {        /* loop reading input */
        for (int j = 0; j < cols; j++) {
            if (scanf ("%d", &a[i][j]) != 1) {
                fputs ("error: invalid integer - a[i][j].\n", stderr);
                return 1;
            }
        }
    }

完全将其放入，您可以这样做：

#include <stdio.h>
#include <limits.h>

int main (void) {

    int a[100][100],
        rows, cols,
        mincols = INT_MAX;

    printf ("Number of Rows: ");
    if (scanf ("%d", &rows) != 1 || rows > 100) {
        fputs ("error: invalid integer - rows.\n", stderr);
        return 1;
    }

    printf ("Number of Cols: ");
    if (scanf ("%d", &cols) != 1 || cols > 100) {
        fputs ("error: invalid integer - cols.\n", stderr);
        return 1;
    }

    for (int i = 0; i < rows; i++) {        /* loop reading input */
        for (int j = 0; j < cols; j++) {
            if (scanf ("%d", &a[i][j]) != 1) {
                fputs ("error: invalid integer - a[i][j].\n", stderr);
                return 1;
            }
        }
    }

    for (int i = 0; i < cols; i++)          /* (added formatting) */
        printf (i ? "--" : "-");
    putchar ('\n');

    for (int j = 0; j < cols; j++) {
        int count_1s = a[0][j];             /* initialize count to 1st val */

        for (int i = 1; i < rows; i++) {    /* loop from rows = 1 */
            if (!a[i][j-1])                 /* if last zero */
                count_1s = a[i][j];         /* set count to current */
            if (a[i][j])                    /* if current is one */
                count_1s++;                 /* increment each iteration */
        }

        if (count_1s < mincols)             /* update mincols */
            mincols = count_1s;

        printf ("%d ", count_1s);           /* output col count */
    }
    printf ("\n\nminimum column sequence of 1's: %d\n", mincols);
}

使用/输出示例

使用输入数据（并在数据和各个列计数之间添加一行），您将得到：

$ ./bin/mincols
Number of Rows: 5
Number of Cols: 4
1 0 1 1
1 1 1 1
0 1 1 1
1 1 1 1
1 1 1 1
-------
2 4 5 5

minimum column sequence of 1's: 2

这不是执行此操作的唯一方法，但是大多数方法都是相似的。仔细研究一下，如果您还有其他问题，请告诉我。

C列中最短的连续1

1 个答案: