LightOJ 1317
来源:互联网 发布:11年小牛夺冠数据 编辑:程序博客网 时间:2024/06/13 16:53
You probably have played the game "Throwing Balls into the Basket". It is a simple game. You have to throw a ball into a basket from a certain distance. One day we (the AIUB ACMMER) were playing the game. But it was slightly different from the main game. In our game we were N people trying to throw balls into M identical Baskets. At each turn we all were selecting a basket and trying to throw a ball into it. After the game we saw exactly S balls were successful. Now you will be given the value of N and M. For each player probability of throwing a ball into any basket successfully is P. Assume that there are infinitely many balls and the probability of choosing a basket by any player is 1/M. If multiple people choose a common basket and throw their ball, you can assume that their balls will not conflict, and the probability remains same for getting inside a basket. You have to find the expected number of balls entered into the baskets after K turns.
Input
Input starts with an integer T (≤ 100), denoting the number of test cases.
Each case starts with a line containing three integers N (1 ≤ N ≤ 16), M (1 ≤ M ≤ 100) and K (0 ≤ K ≤ 100) and a real number P (0 ≤ P ≤ 1). P contains at most three places after the decimal point.
Output
For each case, print the case number and the expected number of balls. Errors less than 10-6 will be ignored.
Sample Input
Output for Sample Input
2
1 1 1 0.5
1 1 2 0.5
Case 1: 0.5
Case 2: 1.000000
#include<stdio.h>int main() {int t,n,m,k,cas=0;double p;scanf("%d",&t);while(t--) {scanf("%d%d%d%lf",&n,&m,&k,&p);printf("Case %d: %f\n",++cas,n*p*k);}return 0;}
- LightOJ 1317
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- [LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- iOS应用内支付(IAP)详解 mark
- 使用反射输出结构体属性与数据
- 一起学Kotlin(1)
- Python __future__ 模块
- js按位操作符 & | ^ ~
- LightOJ 1317
- 微信小程序项目 配置开发环境及全面了解小程序
- Visual Studio 2008 查找耗时函数 C++ Profiler 性能 优化
- Oracle数据库比值小于1
- nginx的配置及其tomcat的搭载
- cocos2d-x开发环境搭建
- NYOJ 6 喷水装置(一)
- php连接mssql方法
- 2017/7/31