首页 > 肥宅快乐水
头像 P_refer
发表于 2022-10-20 20:16:09
想要满足题目的条件,首先找到给出a,b,c的最小公倍数,我们知道,想要求两个数的最小公倍数就是两个数的乘积除上两个数的最大公因数,那么我们推到三个数的情况,可以知道三个数的最小公倍数是三个数的乘积除以三个数两两最大公因数的乘积,最后乘上3就可以得到答案啦!是不是很简单捏。 using namespa 展开全文
头像 DXD99
发表于 2023-05-05 17:36:53
本题实际上为求多个(3个)数的最小公倍数,可以通过先求两个数的最小公倍数,然后再逐个求最小公倍数的方法来实现。 具体地,设要求多个数 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​ 的最小公倍数为 lcm(a1,a2,…,an)lcm(a_1,a_2,\dots,a 展开全文
头像 陆俊龙
发表于 2020-09-17 14:56:51
水的瓶数分别是三个部门人数的倍数,所以首先要找到三个部门人数的最小公倍数,这样可以节省循环时间。每次循环i=i+最小公倍数,再判断i除以3之后是否能取余各部门人数为0。 #include<iostream> using namespace std; int main() { in 展开全文
头像 Ziy_sorry
发表于 2022-03-27 20:14:26
因为每个组要分到相同的瓶数,所以只需要求得3个数的最小公倍数即可。(我用的是递归的方法) ```#include<cstdio> #include <iostream> #include<algorithm> #include<cmath> #incl 展开全文