Lightoj 1027 확률 기대

5617 단어
Problem: 확률 기대 Analyse: 매우 고전적인 귀속 실현을 가진 방정식 기대 식.E는 기대이고 z는 정수 개수, zp는 정수 평균치, f는 음수 개수, fp는 음수 평균치이다.
z∗zpn+f∗fp+En=E
/**********************jibancanyang************************** *Author* :jibancanyang *Created Time* :   5/ 6 23:58:46 2016 *File Name* : .cpp **Code**: ***********************[email protected]**********************/

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <stack>
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
typedef unsigned long long ull;
vector<int> vi;
#define pr(x) cout << #x << ": " << x << " " 
#define pl(x) cout << #x << ": " << x << endl;
#define pri(a) printf("%d
",(a));
#define xx first #define yy second #define sa(n) scanf("%d", &(n)) #define sal(n) scanf("%lld", &(n)) #define sai(n) scanf("%I64d", &(n)) #define vep(c) for(decltype((c).begin() ) it = (c).begin(); it != (c).end(); it++) const int mod = int(1e9) + 7, INF = 0x3fffffff; const int maxn = 1e5 + 13; int gcd(int a, int b) { if (!b) return a; else return gcd(b, a % b); } int main(void) { #ifdef LOCAL freopen("/Users/zhaoyang/in.txt", "r", stdin); //freopen("/Users/zhaoyang/out.txt", "w", stdout); #endif ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); int T; sa(T); for (int cas = 1; cas <= T; cas++) { int n, f = 0, z = 0, fp = 0, zp = 0; sa(n); for (int i = 0; i < n; i++) { int x; sa(x); if (x >= 0) z++, zp += x; else f++, fp += -x; } printf("Case %d: ", cas); if (z == 0) puts("inf"); else { int fz = fp + zp; int g = gcd(fz, z); printf("%d/%d
"
, fz / g, z / g); } } return 0; }

좋은 웹페이지 즐겨찾기