FZU - 2264 Card Game (First Edition)

最新推荐文章于 2019-07-21 10:50:03 发布

weixin_30549175

最新推荐文章于 2019-07-21 10:50:03 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mofushaohua/p/7789540.html

本文解析了一道关于FatBrother游戏的算法题，强调了理解题意的重要性，并给出了解决方案。通过分析，文章指出游戏每轮FatBrother必定得分，最终得分即为轮数的一半。

/*
  这题比较坑啊，有些数据是没用的，可我经验不足，一开始还没发现
  
  1. 首先，因为Fat Brother知道所有的牌，他抽到的总是当前最利于他的，换句话说，游戏进行了几轮，他就会拿到几分(题目有说 Note that the integers written on these N*2 cards are pair wise distinct 数字两两不同，所以不用考虑平局的情况)
  
  概括一下，这道题只需要计算一共有几组即可，肯定每组都是Fat Brother得分
  
  2. 但是，我没从题目里看出来，为什么会有小数的存在，有两个猜想：①也许一点就是0.5分？②也许是要算期望？所以要除以 (2 *N)，N为进行的轮数？可是算期望又为什么要除以所有的卡牌数？就有点神奇了...
  
  不过不知道为什么也没关系，观察样例数据，还是能看出来的
  
  3. 注意double型除以整形，要带.0
*/

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
	int t, n;
	scanf("%d", &t);
	for (int j = 1; j <= t; j++)
	{
		scanf("%d", &n);
		int x;
		for (int i = 0; i < 2 * n; i++)
			scanf("%d", &x);
			
		printf("Case %d: %.2f\n", j, n/2.0);
	}
	return 0;
}

转载于:https://www.cnblogs.com/mofushaohua/p/7789540.html