编程:第一行输入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.