csu1290_Random Integers

原创于 2014-08-14 16:23:04 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

csu 专栏收录该内容

13 篇文章

订阅专栏

本文通过C++代码解答了高中概率问题，利用动态规划方法优化了解题过程，简化了复杂的数学运算。

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

概率问题，主要是高中知识没学好。

#include <iostream>
#include <cstdio>
using namespace std;

double dp[1002];

int main()
{
    int T,k,n;scanf("%d",&T);
    while(T --){
        scanf("%d %d",&k,&n);
        dp[1] = 1.0;
        for(int i = 2;i <= n;i ++){
            dp[i] = dp[i-1] + (k - dp[i - 1]) / k;
        }
        printf("%.5f\n",dp[n]);
    }
    return 0;
}