poj 3440 Coin Toss

最新推荐文章于 2021-08-04 15:15:41 发布

weixin_30258901

最新推荐文章于 2021-08-04 15:15:41 发布

阅读量134

点赞数

原文链接：http://www.cnblogs.com/liulangye/archive/2012/07/26/2610669.html

版权

本文提供了一道来自POJ在线评测系统的简单题目的解答思路及代码实现。该题目要求计算不同瓷砖覆盖概率，通过精确数学运算避免整型越界问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.org/problem?id=3440

简单题目但是由于忽视了int越界贡献了一次wa

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#include<cmath>
#define LL long long

using namespace std;
const double PI=acos(-1.0);
int main()
{
   int T;
   double sum,s1,s2,s3,s4;
   scanf("%d",&T);
   for(int w=1;w<=T;++w)
   {
       double n,m,l,d;
       cin>>n>>m>>l>>d;
       sum=n*m*l*l;
       s1=1.0*n*m*(l-d)*(l-d);
       s4=1.0*(n-1)*(m-1)*PI*(1.0*d/2)*(1.0*d/2);
       s2=(1.0*(n-1)*m*l+1.0*(m-1)*n*l)*d-2.0*(n-1)*(m-1)*d*d;
       s3=(n-1)*(m-1)*d*d-s4;
       s1=sum-s2-s3-s4;
       printf("Case %d:\n",w);
       printf("Probability of covering 1 tile  = %.4f%%\n",100.0*s1/sum);
       printf("Probability of covering 2 tiles = %.4f%%\n",100.0*s2/sum);
       printf("Probability of covering 3 tiles = %.4f%%\n",100.0*s3/sum);
       printf("Probability of covering 4 tiles = %.4f%%\n",100.0*s4/sum);
       if(w!=T)
       printf("\n");
   }
   return 0;
}

转载于:https://www.cnblogs.com/liulangye/archive/2012/07/26/2610669.html