掷硬币 HUST - 1692

╰+哭是因爲堅強的太久メ 2022-06-14 10:41 148阅读 0赞

### **掷硬币 HUST - 1692** ###

--------------------

#### **Problem** ####

有一枚特殊硬币，这枚硬币掷出正面的概率为p，反面的概率为1-p。  
现在开始掷硬币，直到正反两面均出现过时停下。问掷硬币的期望次数。  
输入数据第一行包含一个整数T<=20，表示测试组数，

#### **Input** ####

第一行包含一个 数字T，表明测试数据的组数。  
接下来是T行，  
每行测试数据包含一个精确到千分位的实数p（0

#### **Output** ####

每组数据输出一行，包含一个整数，表示期望次数四舍五入到整数的值。

#### **Sample Input** ####

1  
0.500

#### **Sample Output** ####

3

#### ps：理解题意很重要 ####

附：期望次数 = ∑掷硬币次数 \* 该次数出现的概率（掷硬币次数>=2）

代码如下：

#include<iostream> 
    #include<cstdio> 
    #include<string.h>
    #include<algorithm> 
    #include<cstdlib> 
    #include<cmath>
    using namespace std; 
    int main() {
        int t;
        scanf("%d", &t);
        while( t-- ) {
            double p, fp;
            scanf("%lf", &p);
            fp = 1.0 - p; 
            double sum = 0.0, index;
            int i = 2;
            while(1) {
                index = pow(p, i-1) * fp + pow(fp, i-1) * p;
                if(index*i < 0.001) break;
                sum += i * index;
                i++;
    // printf("sum == %lf\n", sum);
            }
            sum = floor(sum+0.5);
            printf("%d\n", (int)sum);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关硬币问题

include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10;...

女爷i/ 2024年04月17日 17:52/ 0 赞/ 98 阅读

相关硬币兑换

1，原文地址 [https://leetcode-cn.com/problems/coin-change/][https_leetcode-cn.com_problems_c

墨蓝/ 2023年02月20日 07:12/ 0 赞/ 58 阅读

相关土拨鼠掷鼬鼠

土拨鼠掷鼬鼠 Description 神奇的土拨鼠今天又很乖的皮的玩起了鼬鼠，今天依旧是掷鼬鼠。土拨鼠忘记了自己家周围有着 nn 圈的着火带。已知距离土拨鼠 r\[i

爱被打了一巴掌/ 2022年12月28日 15:27/ 0 赞/ 206 阅读

相关硬币翻转

题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1N-1枚硬币（正面向上的被翻转为反面向上，反之亦

川长思鸟来/ 2022年12月01日 11:51/ 0 赞/ 228 阅读

相关 ZCMU1692 鬼吹灯

![20160813184437181][] 这道题错过好几十次，原因就是没考虑一组数据：y=0时，需要的蜡烛为零，输出0；已AC代码： include<cst

小鱼儿/ 2022年09月25日 05:18/ 0 赞/ 172 阅读

相关 HUST 1010-The Minimum Length-KMP

The Minimum Length Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu

╰半夏微凉°/ 2022年08月09日 17:58/ 0 赞/ 46 阅读

相关反硬币

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，

客官°小女子只卖身不卖艺/ 2022年08月04日 16:55/ 0 赞/ 195 阅读

相关掷硬币 HUST - 1692

掷硬币 HUST - 1692 -------------------- Problem 有一枚特殊硬币，这枚硬币掷出正面的概率为p，反面的概率为1-p。现

╰+哭是因爲堅強的太久メ/ 2022年06月14日 10:41/ 0 赞/ 148 阅读

相关 HUST 1010 The Minimum Length（KMP）

There is a string A. The length of A is less than 1,000,000. I rewrite it again and agai

落日映苍穹つ/ 2022年06月10日 14:00/ 0 赞/ 144 阅读

相关掷骰子

掷骰子 Problem Description 概率论的起源与赌博问题有关。16世纪，意大利的学者吉罗拉莫&\8226;卡尔达诺（Girolamo Carda

待我称王封你为后i/ 2021年11月10日 02:42/ 0 赞/ 468 阅读