poj 1493 Machined Surfaces

简介:

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

题意:每张照片由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;
}


相关文章
|
3月前
|
算法 数据建模
Poj 3169(差分约束系统)
Poj 3169(差分约束系统)
20 0
POJ 2487 Stamps
POJ 2487 Stamps
84 0
|
测试技术
|
算法 计算机视觉
最小割-poj-2914
poj-2914-Minimum Cut Description Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must b
1532 0
POJ 1011
http://www.cnblogs.com/linpeidong2009/archive/2012/04/23/2467048.html http://blog.163.com/xdu_cfcry/blog/static/1694623032010718274132/
620 0

热门文章

最新文章