你是我可爱的诱惑,温柔的牵绊,无法割舍的存在。你说青涩最搭初恋,我们有相遇的时间,在风暖月光的地点,海之角也不再遥远。你我之间,看不见的宣言,一直都在,重复过很多年。
题解:f[i][j][k]表示金银铜币分别由i,j,k个时操作完成次数的期望值为f[i]j[j][k],不确定递推的顺序,所以采取记忆化搜索的形式。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <complex>
#include <iomanip>
#include <numeric>
#include<unordered_set>
#include <climits>//INT_100010n
#include <regex>
#include<deque>
//#include<bits/stdc++.h>
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define INF 0x7fffffff
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
#define wc 1e-18
typedef long long ll;
using namespace std;
const ll mod=998244353;
typedef long long ll;
bool vis[110][110][110];
double f[110][110][110];
double dfs(int i,int j,int k)
{
if(vis[i][j][k])
return f[i][j][k];
vis[i][j][k]=1;
if(!i || !j || !k)
return f[i][j][k]=0.0;
double ct=300-(i+j+k);
if(i)
f[i][j][k]+=(1.0*(100-i)/ct)*(dfs(i-1,j,k));
if(j)
f[i][j][k]+=(1.0*(100-j)/ct)*(dfs(i,j-1,k));
if(k)
f[i][j][k]+=(1.0*(100-k)/ct)*(dfs(i,j,k-1));
f[i][j][k]+=1.0;
return f[i][j][k];
}
int main()
{
int a,b,c;
cin>>a>>b>>c;
printf("%.9f\n",dfs(100-a,100-b,100-c));
return 0;
}