分析题目:
所以王队长决定每aa 天晨跑一次。换句话说,假如王队长某天早起去跑了步,之后他会休息a-1a−1 天,然后第aa 天继续去晨跑,并以此类推。
并且其他俩人也是这么个跑法 所以我们可以得知,如果要三个人相遇,其实也就是三个人一起跑,就是时间相一致的啦。 很多同学会问:那么直接abc不就odk了吗? 那么我们来举个栗子(输入数据):
2 3 6
很显然,他们是在第六天相遇,然而abc=36天,直接WA掉。 所以本题已经转换成了求取三个的最小公倍数,我们可以写lcm来解决。 放代码:
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; long long gcd(long long a,long long b){ if(b==0) return a; else return gcd(b,a%b); } long long lcm(long long a,long long b){ return a*b/gcd(a,b); } int main(){ long long a,b,c; scanf("%lld%lld%lld",&a,&b,&c); cout<<lcm(lcm(a,b),c); return 0; }