zoukankan      html  css  js  c++  java
  • [CodePlus2017NOV]晨跑

    题目大意:
      三个人分别以a,b,c的速度在一个圈上晨跑,在时间为0时,他们一起出发,问何时能相遇?

    思路:
      lcm(a,b,c)即可。

     1 #include<cstdio>
     2 #include<cctype>
     3 typedef long long int64;
     4 inline int getint() {
     5     register char ch;
     6     while(!isdigit(ch=getchar()));
     7     register int x=ch^'0';
     8     while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
     9     return x;
    10 }
    11 inline int64 gcd(const int64 &a,const int64 &b) {
    12     return b?gcd(b,a%b):a;
    13 }
    14 inline int64 lcm(const int64 &a,const int64 &b) {
    15     return a/gcd(a,b)*b;
    16 }
    17 int main() {
    18     printf("%lld
    ",lcm(lcm(getint(),getint()),getint()));
    19     return 0;
    20 }
  • 相关阅读:
    团队冲刺2.6
    团队冲刺2.5
    团队冲刺2.4
    团队冲刺2.3
    个人作业二
    个人作业二
    个人作业二
    课程总结
    每日博客
    每日博客
  • 原文地址:https://www.cnblogs.com/skylee03/p/8074233.html
Copyright © 2011-2022 走看看