tag:通过设概率为未知数解题。
对 期望=概率*结果 更深理解
题意
n扇门,如两扇门每个分别为 +x +x,则可用 x+x 的时间出去,如为 −x−x,则可用 x+x 的时间回到原点。每次随机选一个,问出去的期望时间。
题解
由式子可以看出,当n负==n的时候,永远无法离开迷宫。
#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
return b ? gcd(b,a%b) : a;
}
int main()
{
int t,cnt=0;
scanf("%d", &t);
while(t--) {
int n,sum=0,ans1=0;
scanf("%d", &n);
for(int i=1; i<=n; i++) {
int t;
scanf("%d", &t);
if(t<0) {
ans1++;
t=-t;
}
sum+=t;
}
if(ans1==n) {
printf("Case %d: inf\n",++cnt);
}
else {
int s=gcd(sum,(n-ans1)); //要约分
printf("Case %d: %d/%d\n",++cnt,sum/s,(n-ans1)/s);
}
}
return 0;
}