首页 > 绝地求生(pubg)
开通博客写题解
头像 offer收割基
发表于 2020-07-09 17:04:42
D题（绝地求生pubg）： 这题显然是要我们求x,y的最小公倍数，求最小公倍数的公式我们都知道，是x*y/gcd(x,y)，故直接套用公式即可 为了防止出现爆long long 问题，我在这次题中用了java的bigInteger类，当然C++的话处理得当也可以AC import java.math 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客454330224号
发表于 2020-07-07 22:03:40
D:绝地求生(pubg) 请问最少要拾取多少子弹到背包，才能使得背包里的子弹数恰好是x的倍数又恰好是y的倍数。 一句话题意：读入x,y，求x,y的最小公倍数 求出x与y的最小公约数(gcd)，然后用x*y除以gcd(x,y) 需要注意的是这题要开long long…… C++虽然有个gcd函数不过我 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 威风镰鼬
发表于 2021-07-13 19:04:30
思路 求最小公倍数，怕他越界所以用了int128。 代码 #include<bits/stdc++.h> #define int __int128 using namespace std; int t,x,y; inline void read(int &data){ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-07-08 15:21:34
题目 求最少要拾取多少个子弹到背包中，使得背包里的子弹个数恰好是 x 的倍数且是 y 的倍数。 解题思路 求 x 和 y 的最小公倍数。先求 x 和 y 的最大公因数 k = __gcd(x,y)，则最小公倍数为 x * y / k。 C++代码 #include<iostream> # 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunsetcolors
发表于 2020-07-08 16:43:49
D 绝地求生(pubg) 题目地址： https://ac.nowcoder.com/acm/contest/6226/D 基本思路： 就是一个裸的，数据比较大用或者开都行 参考代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”