齐神与心美的游戏II GCD

阅读: 评论:0

齐神与心美的游戏II   GCD

齐神与心美的游戏II GCD

题目链接: [齐神与心美的游戏II]

大致题意:

给出n和k,从n张牌中抽三张,每张牌有一个数字,一张牌可以重复抽,三张牌上的数字加和,问和是k的概率

解题思路:

n张牌,每张牌有三种机会,所以总的可能是n3,然后三重循环暴力跑,找和是k的可能,最后gcd。

AC代码:

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int a[200];
int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);
}
int main(void)
{int n, k;while (cin >> n >> k) {for (int i=0; i < n; ++i)scanf("%d", &a[i]);int p = n * n * n, q=0;for (int i = 0; i < n; ++i)for (int j = 0; j < n; ++j)for (int m = 0; m < n; ++m)if (a[i] + a[j] + a[m] == k)q++;if (p != 0) {int tmp = gcd(p, q);printf("%d/%dn", q / tmp, p / tmp);}else printf("0/1n");}return 0;
}

END

本文发布于:2024-02-02 21:53:39,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170688201746682.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:游戏   II   GCD
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23