Hdu 4063
来源:互联网 发布:网络诈骗罪的立案金额 编辑:程序博客网 时间:2024/05/21 19:22
转自:随心所欲
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4061
题目大意:
总共有m堆牌,每堆有
思路:
分析:假设取的牌顺序是一个序列,那么这种序列在末尾为
简证:1、在序列中,任一数
2、在序列中,由于游戏是从第一堆开始的,所以第一个数虽然没有前驱,但是他是放在第
3、序列中的最后一个数 记 i ,如果不为
4、结合2、3,易知只有最后一个数为
所以至此,题目转变为
代码:
#include<stdio.h>#include<cstring>#include<algorithm>#define I(x) scanf("%d",&x)using namespace std;int main(){ int n,a,sum,t,b,ca=0; I(t); while(t--){ I(n); sum=0; for(int i=0;i<n;i++){ I(a); sum+=a; if(i==0) b=a; } printf("Case %d: %.6lf\n",++ca,1.0*b/sum); } return 0;}
阅读全文
0 0
- HDU 4063
- Hdu 4063
- hdu 4063 Aircraft
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- mybatis里#{}和${}的区别
- java--接口(interface\implements)
- poj1651 Multiplication Puzzle
- 查看网站信息
- python3.5安装gensim包报错 scipy
- Hdu 4063
- 【Unity3D入门】Unity3D学习笔记001——Unity的下载、安装与破解
- heX——基于 HTML5 和 Node.JS 开发桌面应用
- html-webpack-plugin用法全解
- h5中调用alert,间接调用了系统的AlertDialog,在华为手机上显示不出内容的问题
- (Java控制台程序版)递归打包整个父文件夹下的文件和子文件夹成压缩文件(*.ZIP)以及打包时常见的文件乱码和文件名乱码以及丢失文件或文件损坏问题解决办法
- logback详细配置信息
- Oracle排名函数(Rank)实例详解
- 列举设备列表信息接口函数