lightoj 1027 幼儿园概率...

最新推荐文章于 2017-10-13 22:23:03 发布

原创最新推荐文章于 2017-10-13 22:23:03 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

ACM练习同时被 3 个专栏收录

312 篇文章

订阅专栏

水题

50 篇文章

订阅专栏

概率

15 篇文章

订阅专栏

本文介绍了一个通过计算正数和负数总和，并利用最大公约数进行化简，最终以分数形式输出的算法实现。该算法适用于处理整数数组，能够统计正数和负数的数量及各自绝对值之和，并将正负数之和表示为最简分数形式。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<string>
#include<memory.h>
using namespace std;
int gcd(int a, int b)
{
    if (b == 0) return a;
    return gcd(b, a%b);
}
int main()
{
    int T;
    cin >> T;
    int u = 0;
    while (T--)
    {
        int n;
        cin >> n;
        int zhengge = 0, zhengsum = 0, fuge = 0, fusum = 0;
        for (int a = 0;a < n;a++)
        {
            int shu;
            cin >> shu;
            if (shu > 0)zhengge++, zhengsum += shu;
            else fuge++, fusum += -shu;
        }
        if (zhengge == 0)printf("Case %d: inf\n", ++u);
        else printf("Case %d: %d/%d\n", ++u,(zhengsum+fusum)/gcd(zhengsum + fusum, n - fuge),(n-fuge) / gcd(zhengsum + fusum, n - fuge));
    }
    return 0;
}