UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces

Regionals 1995 >> North America - East Central NA

问题链接：UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces。

题意简述：输入若干测试实例，每个实例首先输入n，之后输入n行字符串，若n=0则程序结束。每行的字符串包含字符"X"和空格，"X"在两边，空格在中间。可以用左边或右边的X去填充中间的空格，每行填充的"X"都一样多，问某行空格被填充完时，总共还剩下多少空格。

问题分析：这个问题实际上就是统计空格数和找空格最少行有多少空格问题。剩余空格数＝总空格数－空格最少行的空格数×n。

程序说明：直接按字符读入处理，没有使用输入缓冲区。

AC的C语言程序如下：

/* UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces */#include <stdio.h>#define MAX 100000int main(void)
{int n, sum, min, count, i;char c;while(scanf("%d\n", &n) != EOF && n != 0) {sum = 0;min = MAX;for(i=1; i<=n; i++) {count = 0;c = getchar();while(c != '\n') {if(c == ' ') {sum++;count++;}c = getchar();}if(count < min)min = count;}printf("%d\n", sum - min * n);}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564370.html

UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces相关推荐

Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...
POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
PUK ACM题目分类
acm之pku题目分类对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 102 ...
机械制造作业考研题目答案分享——加工方法、工序和夹紧
Homework 7 版权声明本内容由狂小虎原创整合,请不要售卖,为了防止爬虫以及保持免费性,设置为仅粉丝可见.另外,题目以及解释可能不完全正确,仅供参考,同时也欢迎各位在讨论区指点出内容的错误之处 ...

UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces

UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces相关推荐

最新文章

热门文章