当前位置: 代码迷 >> 综合 >> poj 1493 Machined Surfaces
  详细解决方案

poj 1493 Machined Surfaces

热度:88   发布时间:2024-01-11 16:59:33.0

这道题的难点在于读题,题读懂了,基本就是很水很水的题目。。。

题意:每张照片由n行串组成,每行串长度为25,都由X开头,空格中间(也可没有),X结尾。所有串的左边X部分同时右移,直到有一个串没有空格。问这时所有串合起来总共有几个空格。 

思路:求最短的空格数min,每一行的空格数减去min之和就是结果了。


AC的代码:

#include <iostream>int blankNum[15];
char img[30];int main()
{int n;while(scanf("%d",&n)){if(n==0)return 0;getchar();int i,j;int min=999;int tmp;for(i=1;i<=n;i++){tmp=0;gets(img);for(j=0;j<25;j++)if(img[j]==' ')tmp++;blankNum[i]=tmp;if(tmp<min)min=tmp;}for(i=1,tmp=0;i<=n;i++)tmp+=blankNum[i]-min;printf("%d\n",tmp);}return 0;
}