http://acm.tju.edu.cn/toj/showp1090.html
首先是题意没理解对,砖块只能一列一列地放,数量可以是从1到M,求每一种数量对应的最小砖块数。
其次在实现过程中,没有想到用while()语句来实现对0和1个数的统计。
再次,是最后的输出语句中:
for(int a = 1; a <= M; a++){
if(result[a] != 0)
printf("%d %d\n", a, result[a]);
}
没有注意到a<=M这部分对题中M、N都小于等于200的限制条件,将初始定义的数组大小改为201,才能通过。
代码:
#include
#include
//201和200的区别!
char matrix[201][201];
int result[201];
int main(){
int M, N;
scanf("%d %d", &M, &N);
//初始化二维数组
for(int i = 0; i < 200; i++){
result[i] = 0;
}
for(int i = 0; i < M; i++){
getchar(); //注意这里的getchar()是为了消除每一行的第一个回车!
for(int j = 0; j < N; j++){
matrix[i][j]=getchar();
//printf("%c ", matrix[i][j]);
}
}
//以列遍历
for(int j = 0; j < N; j++){
int i = 0, k;
while(i < M){
while(matrix[i][j] == '1' && i < M)
i++;
k = i;
while(matrix[k][j] == '0' && k < M)
k++;
if(k != i){
result[k-i]++;
i = k;
}
}
}
//printf("%d ", result[5]);
for(int a = 1; a <= M; a++){
if(result[a] != 0)
printf("%d %d\n", a, result[a]);
}
return 0;
}