本文主要是介绍P5104 红包发红包，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：假设红包剩余w元，则可能会等可能的取出[0,w]中的任意一个实数，现在假设有n个人来取红包，每个人取完之后红包中的剩余量会相应减少，问第k个人取到的钱的期望数是多少
思路：由于本题的剩余钱数和取出数都为实数，所以实际上为一个连续性随机函数，而对于每一个实数的概率都是相等的，所以我们可以借助图形来理解期望值：
对于一个数集，每个数的概率都是相同的，则最终期望即为这些数的平均值，此处也同理，我们对所有数取平均值，也就是将每个x值对应的y值均摊之后，得到的平均值也就是w/2，也就是说，对于第一个人，他可以取到的期望值也就是w/2
然后我们再依次分析之后的每一个人
第一个人取的时候，剩余价值为w，取到的期望值为w/2
第二个人取的时候，剩余价值的期望值为w-w/2=w/2，取到的期望值为w/4
第三个人取的时候，剩余价值的期望值为w-w/2-w/4=w/4，取到的期望值为w/8
由此我们不难发现规律，对于第k个人，可以取到的期望值为
Accode：
#include<bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define INFF 0x3f3f3f3f3f3f3f3f
#define int long long
#define fix fixed<<setprecision
#define pb push_back
#define Mirai ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
typedef pair<int,int> pii;
const int mod=1e9+7;
int w,n,k;
int qmi(int a,int b,int p)
{int res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;
}
void solve()
{cin>>w>>n>>k;cout<<w*qmi(qmi(2,k,mod),mod-2,mod)%mod;
}
signed main()
{Mirai;int T=1;//cin>>T;while(T--){solve();}
}这篇关于P5104 红包发红包的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
