UVaOJ 414 - Machined Surfaces
2012-09-07 22:20
316 查看
AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume
0. Getting Started
Description
给你一堆长度都为25的字符串。
像样例中,这堆字符串的两边都有X。
将两边的X拼起来,就像牙齿咬合一样。
因为两边的X数量可能不同,最后拼起来可能会有一些空隙。
计算这些空隙的数量。
Type
Water
Analysis
统计一共有多少空格,和每行最少有多少空格。
行空格数的最小值,就是每行可以消去的空格数(咬合后则消失的空格数)。
计算后输出即可。
主要样例中的"B",表示的是空格。
Solution
0. Getting Started
Description
给你一堆长度都为25的字符串。
像样例中,这堆字符串的两边都有X。
将两边的X拼起来,就像牙齿咬合一样。
因为两边的X数量可能不同,最后拼起来可能会有一些空隙。
计算这些空隙的数量。
Type
Water
Analysis
统计一共有多少空格,和每行最少有多少空格。
行空格数的最小值,就是每行可以消去的空格数(咬合后则消失的空格数)。
计算后输出即可。
主要样例中的"B",表示的是空格。
Solution
// UVaOJ 414 // Machined Surfaces // by A Code Rabbit #include <cstdio> #include <cstring> int n; char str[100000]; int main() { while (scanf("%d", &n) && n) { gets(str); int min = 30; int sum = 0; for (int i = 0; i < n; i++) { gets(str); int cnt = 0; for (int i = 0; i < strlen(str); i++) if (str[i] == ' ') cnt++; min = cnt < min ? cnt : min; sum += cnt; } printf("%d\n", sum - n * min); } return 0; }
相关文章推荐
- UVAOJ 414 - Machined Surfaces
- UVaOJ 414 - Machined Surfaces
- UVaOJ 414 - Machined Surfaces
- 【UVA】【第0章】414 - Machined Surfaces
- UVa414 Machined Surfaces
- UVa414 - Machined Surfaces
- uva414 Machined Surfaces
- UVA 414 - Machined Surfaces
- UVA414—— Machined Surfaces
- 414 - Machined Surfaces
- UVA414 - Machined Surfaces
- uva414 Machined Surfaces
- UVa 414 - Machined Surfaces
- 414 - Machined Surfaces
- 414 - Machined Surfaces
- UVa - 414 - Machined Surfaces 题解
- UVA 414 - Machined Surfaces
- UVA 414 - Machined Surfaces解题心得
- uva 414 - Machined Surfaces
- UVA 414 - Machined Surfaces