POJ 3440 Coin Toss(概率)
概率问题,像是概率论上学的均匀分布,是不是呢,忘了。。。
概率同面积有关系,我写的各种搓,然后此题格式十分变态,=前有的时候俩空格,有的时候一个空格。代码各种搓。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
#define PI 3.141592653
#define eps 1e-9
int main()
{
int t,cas = ;
double n,m,d,r,S;
double t11,t12,t13,t14,t21,t22,t23,t24,t31,t32,t33,t34;
double a1,a2,a3,a4;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf%lf%lf",&n,&m,&d,&r);
S = n*m*d*d;
t11 = (d-r/)*(d-r/);
t12 = *(d-r/)*r/;
t13 = 0.25*PI*(r/)*(r/);
t14 = (r/)*(r/) - t13;
t21 = (d-r/)*(d-r);
t22 = (d-r/)*r + (d-r)*r/;
t23 = 0.5*PI*(r/)*(r/);
t24 = *(r/)*(r/) - t23;
t31 = (d-r)*(d-r);
t32 = *(d-r)*r/;
t33 = PI*(r/)*(r/);
t34 = r*r - t33;
if(n == &&m == )
{
a1 = S;
a2 = ;
a3 = ;
a4 = ;
}
else if(n == )
{
a1 = *(d-r/)*d + (m-)*(d-r)*d;
a2 = S - a1;
a3 = ;
a4 = ;
}
else if(m == )
{
a1 = *(d-r/)*d + (n-)*(d-r)*d;
a2 = S - a1;
a3 = ;
a4 = ;
}
else
{
a1 = *t11 + *(n-+m-)*t21 + (n-)*(m-)*t31;
a2 = *t12 + *(n-+m-)*t22 + (n-)*(m-)*t32;
a3 = *t13 + *(n-+m-)*t23 + (n-)*(m-)*t33;
a4 = *t14 + *(n-+m-)*t24 + (n-)*(m-)*t34;
}
printf("Case %d:\n",cas++);
printf("Probability of covering 1 tile = %.4f%%\n",a1*/S);
printf("Probability of covering 2 tiles = %.4f%%\n",a2*/S);
printf("Probability of covering 3 tiles = %.4f%%\n",a4*/S);
printf("Probability of covering 4 tiles = %.4f%%\n",a3*/S);
printf("\n");
}
return ;
}
POJ 3440 Coin Toss(概率)的更多相关文章
- poj 3440 Coin Toss 概率问题
这题主要是推导数学公式!!! 将概率问题转化为圆心所在的面积! 代码如下: #include<iostream> #include<stdio.h> #include<a ...
- POJ 3440 Coin Toss(求概率)
题目链接 题意 :把硬币往棋盘上扔,分别求出硬币占1,2,3,4个格子的时候的概率. 思路 : 求出公式输出,不过要注意输出格式,我还因为输入的时候用了int类型错了好几次..... #include ...
- UVA 10328 - Coin Toss dp+大数
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble ...
- UVA 10328 Coin Toss
Coin Toss Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVA. Original ID: ...
- poj 2096 Collecting Bugs - 概率与期望 - 动态规划
Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stu ...
- poj 3071 Football(概率dp)
id=3071">http://poj.org/problem? id=3071 大致题意:有2^n个足球队分成n组打比赛.给出一个矩阵a[][],a[i][j]表示i队赢得j队的概率 ...
- POJ 3071 Football:概率dp
题目链接:http://poj.org/problem?id=3071 题意: 给定n,有2^n支队伍参加足球赛. 给你所有的p[i][j],表示队伍i打败队伍j的概率. 淘汰赛制.第一轮(1,2)两 ...
- Coin Toss(uva 10328,动态规划递推,限制条件,至少转至多,高精度)
有n张牌,求出至少有k张牌连续是正面的排列的种数.(1=<k<=n<=100) Toss is an important part of any event. When everyt ...
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛: B. Coin 【概率题】【数论】
Bob has a not even coin(就是一个不均匀的硬币,朝上的概率不一定是1/2), every time he tosses the coin, the probability tha ...
随机推荐
- CH round #55 Streaming #6
T^T Saffah大神照样刷我这样诚心诚意想做一套NOIP模拟题的蒟蒻. 第一题 九九归一 好diao的名字... 题意就是给定一队$n,q$,求在模$n$意义下一个数$x$自乘的循环节长度. 当$ ...
- Android自定义Dialog
Android开发过程中,常常会遇到一些需求场景——在界面上弹出一个弹框,对用户进行提醒并让用户进行某些选择性的操作, 如退出登录时的弹窗,让用户选择“退出”还是“取消”等操作. Android系统提 ...
- java 异常处理 Throwable Error 和Exception
Java异常类层次结构图: 异常的英文单词是exception,字面翻译就是“意外.例外”的意思,也就是非正常情况.事实上,异常本质上是程序上的错误,包括程序逻辑错误和系统错误. 比如使用 ...
- 56. 2种方法判断二叉树是不是平衡二叉树[is balanced tree]
[本文链接] http://www.cnblogs.com/hellogiser/p/is-balanced-tree.html [题目] 输入一棵二叉树的根结点,判断该树是不是平衡二叉树.如果某二叉 ...
- Http 协议Header
Responses 部分 Header 解释 示例 Accept-Ranges 表明服务器是否支持指定范围请求及哪种类型的分段请求 Accept-Ranges: bytes Age 从原始服务器到代理 ...
- 4.前端笔记之jsdom基础
一.简介 文件对象模型(Document Object Model,简称DOM),是W3C组织推荐的处理可扩展标志语言的标准编程接口.DOM编程: DOM 是关于如何获取.修改.添加或删除 HTML ...
- July 25th, Week 31st Monday, 2016
We will not go quietly into the night. 今夜,我们将奋战到底. We will be the champion. We will not stop fightin ...
- commons-fileupload实现文件上传下载
commons-fileupload是Apache提供的一个实现文件上传下载的简单,有效途径,需要commons-io包的支持,本文是一个简单的示例 上传页面,注意设置响应头 <body> ...
- oracle 10g 学习之服务器端安装(1)
Oracle 简介 lOracle 是殷墟出土的甲骨文(oracle bone inscriptions)的英文翻译的第一个单词 lOracle 公司是全球最大的信息管理软件及服务供应商,成立于197 ...
- 从维度理解dp问题
对于dp,我目前的理解就是,干成题目中的那件事需要作出若干次决策,然后你要取其中最优的结果,我们可以用深搜来递归地找最优解,然后我们来观察一下这个递归树的形状,如果它能从底往上直接递推的话,就不用递归 ...