首页 > 代码库 > 概率好题 Light OJ 1027
概率好题 Light OJ 1027
题目大意：你在迷宫里，有n扇门，每个门有一个val，这个val可正可负，每次通过一扇门需要abs(x)分钟，如果这个门的val是正的，那么就直接出了迷宫，否则回到原地，问出去迷宫的期望是多少？
思路：设d表示出去的概率，然后我们可以按照第三个样例来举例d = 1/3 * 3 + 1/3( 6 + d) + 1/3 (9 + d); 然后把d都放到一边去就好了。
//看看会不会爆int!数组会不会少了一维！//取物问题一定要小心先手胜利的条件#include <bits/stdc++.h>using namespace std;#define LL long long#define ALL(a) a.begin(), a.end()#define pb push_back#define mk make_pair#define fi first#define se secondconst double eps = 1e-10;const int maxn = 100 + 5;int a[maxn];int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}int main(){ int kase = 0; int t; cin >> t; while (t--){ int n; scanf("%d", &n); int post = 0, sum = 0; for (int i = 1; i <= n; i++){ scanf("%d", a + i); sum += abs(a[i]); if (a[i] > 0) post++; } printf("Case %d: ", ++kase); if (post == 0){ printf("inf\n"); continue; } int g = gcd(sum, post); printf("%d/%d\n", sum / g, post / g); } return 0;}
这种类型的题目如果没有做过我肯定是不会的。。。
概率好题 Light OJ 1027
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。