UVa 414 - Machined Surfaces

13520498

414

Machined Surfaces

Accepted

ANSI C

0.009

2014-04-19 23:52:55

【问题描述】

有几组 N行*25个字符的“图片”（以字符“X”为内容），每行中间有裂缝（空格），求出将图片“拼”成一起后剩下的缝隙大小（空格数）。

【解决过程】

思路：求出图片中每行X的最大个数max和N行X的总数sum，max*N-sum即为所求。代码如下：

#include<stdio.h>
#include<string.h>

int main(){
int n;
while(scanf("%d",&n)==1){
int i,j,num
,sum=0,max=-1;
for(i=1;i<=n;i++){
char c;
memset(num,0,sizeof(num));
for(j=1;j<=25;j++)
if((c=getchar())=='X') num[i-1]++;
getchar();
if(num[i-1]>max) max=num[i-1];
sum+=num[i-1];
}
if(n>0) printf("%d\n",n*max-sum);
}
return 0;
}

【教训】

1、输入数据时注意如果用getchar()要在读取每行25个字符后再读一次'\n'。