洛谷P4057 晨跑

分析题目:

所以王队长决定每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;
}

  

posted @ 2018-08-02 11:58  kenlig  阅读(221)  评论(0编辑  收藏  举报