2021年广东工业大学第11届腾讯杯新生程序设计竞赛题目L及题解

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
Special Judge, 64bit IO Format: %lld

题目描述

11月份不知是深秋还是早冬，寒风翻过窗户与我相会。阵阵的凉意却让我还挺舒服。楼下庭院里的树早已脱去了叶子，光秃秃的枝干张牙舞爪的伸着。在风中摇曳着一棵歪脖子树。树下挂着一盏年久失修的灯。灯是那种老式的灯，开关自然也是拉线开关。透过窗户，看着那泛黄的麻线随风飘荡，我却冒出了个奇怪的想法：假设灯的初始状态是暗的，我每拉动一次开关，灯就会有p的概率转换状态(亮->暗 或 暗->亮)。那么当我拉动n次之后，灯是亮着的概率是多少呢？

输入描述:

第一行一个t(1≤t≤100),代表测试数据组数。

对于每一个测试样例， 第一行有一个整数n(1≤n≤100)，和一个实数p(0≤p≤1), 分别代表拉动开关的次数和灯转换状态的概率ppp。

输出描述:

对于每一个测试样例，输出一个P，代表灯是亮着的概率，如果你的答案与正确答案的差的绝对值小于1e−4则认为正确。

示例1

输入

2
1 0.5
2 0.6

输出

0.500000
0.480000

求数学期望问题，动态规划，从第一次开始是开灯的dp[1]=p开始，第i次开灯的概率就是dp[i-1]*（1-p）{这是i-1次开灯的概率乘以这一次不转换的概率} +(1-dp[i-1])*p{这是前一次关灯，这一次转换为开灯的概率}，最后输出dp[n]即可

AC代码：

#include <bits/stdc++.h>
using namespace std;
void solve(){
    int n;
    double p;
    cin >> n >> p;
    double dp[101];
    dp[1] = p;
    for(int i = 2;i <= n;i ++){
        dp[i] = dp[i - 1] * (1 - p) + (1 - dp[i - 1]) * p;
    }
    cout << dp[n] << endl;
    return;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}
/*
*/