UVA10978 Let's Play Magic! 题解

最新推荐文章于 2024-07-24 15:00:00 发布

海岛Blog

最新推荐文章于 2024-07-24 15:00:00 发布

阅读量678

点赞数

转发转载同时被 2 个专栏收录

64 篇文章

订阅专栏

ICPC-问题与代码

27 篇文章

订阅专栏

本文提供了一段使用C语言解决UVa 10978问题的源代码示例。该程序通过读取输入并进行特定的处理，实现了题目要求的功能。对于学习算法及编程技巧的读者来说，这是一个很好的参考案例。

原文链接：http://www.algorithmist.com/index.php/User:Sweepline/UVa_10978.cpp

AC的C语言程序：

#include <stdio.h>
#include <string.h>
 
int main()
{
	char card[64][64], word[64][64], *order[64];
	int i, j, k, n;
 
	while (scanf("%d", &n) == 1 && n > 0) {
		for (i = 0; i < n; i++)
			scanf("%s %s", card[i], word[i]);
 
		for (i = 0; i < n; i++)
			order[i] = "?";
 
		for (i = j = 0; i < n; i++) {
			for (k = strlen(word[i]);; j = (j + 1) % n)
				if (order[j][0] == '?' && --k <= 0) break;
			order[j] = card[i];
		}
 
		for (i = 0; i < n; i++)
			printf(i+1<n ? "%s " : "%s\n", order[i]);
	}
 
	return 0;
}