XiaoWei的戰(zhàn)斗力

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Total Submission(s): 536????Accepted Submission(s): 122


Problem Description XiaoWei沉迷RPG無(wú)法自拔，但是他的戰(zhàn)斗力只有5，所以他決定氪金提升戰(zhàn)斗力。
XiaoWei購(gòu)買了n個(gè)福袋。打開1個(gè)福袋后，有以下三種情況出現(xiàn)：
1.獲得屠龍寶刀，概率為p1；
2.獲得火麒麟，概率為p2；
3.什么都沒(méi)獲得，概率為1-p1-p2；
已知每把屠龍寶刀能夠使戰(zhàn)斗力*2，每把火麒麟能夠使戰(zhàn)斗力*1.5。XiaoWei雖然初始戰(zhàn)斗力很弱，但是潛力無(wú)限，可以裝備任意數(shù)量的屠龍寶刀和火麒麟，并且效果可以疊加。XiaoWei想知道，打開n個(gè)福袋后并裝備武器后，他的戰(zhàn)斗力期望是多少？

Input 第一行只包含一個(gè)整數(shù)T（1≤T≤100），表示有T組數(shù)據(jù)。
對(duì)于每組數(shù)據(jù)，包含1個(gè)整數(shù)n（1≤n≤20），和2個(gè)浮點(diǎn)數(shù)p1和p2（0≤p1,p2≤1 且 0≤p1+p2≤1）。

Output 對(duì)于每組數(shù)據(jù)，輸出一行結(jié)果。
輸出格式為“Case #x: y”，x表示數(shù)據(jù)組數(shù)（從1開始），y表示答案。
y以科學(xué)計(jì)數(shù)法輸出，保留三位有效數(shù)字。

Sample Input 3 1 0.5 0.5 2 1 0 20 0 0
Sample Output Case #1: 8.75e+000 Case #2: 2.00e+001 Case #3: 5.00e+000
解題思路：概率dp

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <vector> #include <set> #include <bitset> #include <stack> #include <map> #include <climits> #include <functional>using namespace std;#define LL long long const int INF=0x3f3f3f3f;double dp[25][25][25],p1,p2;int main() {int n,t,cas=0;scanf("%d",&t);while(t--){scanf("%d%lf%lf",&n,&p1,&p2);memset(dp,0,sizeof dp);dp[0][0][0]=1;for(int i=1; i<=n; i++){for(int j=0; j<=n; j++){for(int k=0; k<=n; k++){dp[i][j][k]=dp[i-1][j][k]*(1-p1-p2);if(j) dp[i][j][k]+=dp[i-1][j-1][k]*p1;if(k) dp[i][j][k]+=dp[i-1][j][k-1]*p2;}}}double ans=0;for(int i=0; i<=n; i++){for(int j=0; j<=n; j++){double t=5;for(int k=1;k<=i;k++) t=t*2;for(int k=1;k<=j;k++) t=t*1.5;ans+=t*dp[n][i][j];}}printf("Case #%d: %.2e\n",++cas,ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的XiaoWei的战斗力的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。