华南理工大学 “三七互娱杯” C HRY and Abaas

https://ac.nowcoder.com/acm/contest/874/C

题目大意是两人俄罗斯轮盘赌 n个位置 有m个子弹 已知哪些位置上有子弹 子弹打出 游戏结束 求第i次扣动扳机游戏才结束的概率

直接模拟就过了  注意输出的时候分数要约分 c++真的好用 直接就有gcd函数

#include<bits/stdc++.h>

using namespace std;

int a[];
int x[];
int main()
{
    int m;
    scanf("%d",&m);
    while(m--)
    {
        int n,t;
        scanf("%d%d",&n,&t);
        memset(x,,sizeof(x));
        memset(a,,sizeof(a));
        for(int i=;i<=t;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a+,a++t);    //保证位置是从小到大按顺序存储的
        for(int i=;i<=t;i++)
        {
            for(int j=;j<=a[i]-a[i-];j++)
            {
                x[j]++;
            }
        }
        for(int i=;i<=(a[]+n-a[t]);i++)   //对最后一个进行特判，因为涉及到环
        {
            x[i]++;
        }
        for(int i=;i<=n;i++)
        {

            if(x[i]==)
            printf("0\n");
            else
            {
                int xx=__gcd(x[i],n);
                printf("%d/%d\n",x[i]/xx,n/xx);
            }
        }
    }
    return ;
}