FZU
来源:互联网 发布:善领dsa2016最新数据 编辑:程序博客网 时间:2024/06/07 07:39
/* 这题比较坑啊,有些数据是没用的,可我经验不足,一开始还没发现 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;}
阅读全文
0 0
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- HDU 6155 Subsequence Count(线段树 dp)
- Audacity
- day02_c 指针
- awk -- 文本处理工具
- QT之窗口
- FZU
- (转)C++指针问题
- 44:第n小的质数
- Centos-7 + Docker-1.12 中 devicemapper + direct_lvm 的 Docker 存储配置
- GreenDao的简单使用
- Opencv官网手册学习---1
- Error:Invalid command android
- nodejs 和 npm安装配置与常见问题
- Analysis of Computational Complexity and Space Complexity (NN algorithem)