求一个矩阵各行数的和 — C语言

编程：第一行输入m，n，然后输入一个m * n矩阵，求他们的各行元素之和。

Input:
3 3
4 5 6
5 6 7
7 8 9

output:
sum[0] = 15
sum[1] = 18
sum[2] = 24

//看似需要二维数组，实则一层for循环即可
#include <stdio.h>
int main(void)
{
    int sum[105], m, n, s, i, a = 0, c = 0; 
    // a用来记录每一行的和
    // c用来记录已经算了几行
    printf("Input m,n:");
    scanf("%d %d", &m, &n);
    printf("Input %d * %d matrix:\n", m, n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &s);
        a += s;
        if (i == n - 1)
        {
            sum[c++] = a;
            i = -1; // 坑点,不可令i = 0
            a = 0;
        }
        if (c == m)
            break;
    }
    for (i = 0; i < m; i++)
        printf("sum[%d] = %d\n", i, sum[i]);
    return 0;
}

// 小改进
#include <stdio.h>
int main(void)
{
    int sum[105], m, n, s;
    int i = 1, a = 0, c = 0;
    printf("Input m,n:");
    scanf("%d %d", &m, &n);
    printf("Input %d * %d matrix:\n", m, n);
    while (i <= m * n)
    {
        scanf("%d",&s);
        a += s;
        if(i % n == 0)
        {
            sum[c++] = a;
            a = 0;
        }
        i++;
    }
    for (i = 0; i < m; i++)
        printf("sum[%d] = %d\n", i, sum[i]);
    return 0;
}

写在最后，希望看到这篇文章的人，都能追求效率高，时间复杂度低的算法（虽然我目前还是个什么都不懂的菜鸡），不要一味地去想大部分人都能想到的方法，要善于思考，优化代码，这样才不负我们的信仰：Code change the world.