(水)#6248. 「CodePlus 2017 11 月赛」晨跑

原创 2017年11月27日 16:25:00

“无体育,不清华”、“每天锻炼一小时,健康工作五十年,幸福生活一辈子”

在清华,体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召,模范好学生王队长决定坚持晨跑。不过由于种种原因,每天都早起去跑步不太现实,所以王队长决定每 aaa 天晨跑一次。换句话说,假如王队长某天早起去跑了步,之后他会休息 a−1a-1a−1 天,然后第 aaa 天继续去晨跑,并以此类推。

王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞,并决定自己也要坚持晨跑。为了适宜自己的情况,小钦决定每 bbb 天早起跑步一次,而小针决定每ccc天早起跑步一次。

某天早晨,王队长、小钦和小针在早起跑步时相遇了,他们非常激动、相互鼓励,共同完成了一次完美的晨跑。为了表述方便,我们把三位同学相遇的这天记为第 000 天。假设三位同学每次晨跑的时间段和路线都相同,他们想知道,下一次三人在跑步时相遇是第几天。由于三位同学都不会算,所以希望由聪明的你来告诉他们答案。
输入格式
输入共一行,包含三个正整数 a,b,ca,b,ca,b,c,表示王队长每隔 aaa 天晨跑一次、小钦每隔 bbb 天晨跑一次且小针每隔 ccc 天晨跑一次。
输出格式
输出共一行,包含一个正整数 xxx,表示三位同学下次将在第 xxx 天相遇。
样例
样例输入 1

2 3 5
样例输出 1

30
样例输入 2

3 4 6
样例输出 2

12
样例输入 3

10 100 1000
样例输出 3

1000

三个数的最小公倍数求法,需要先求出两个,再跟第三个进行求

#include <bits/stdc++.h>
using namespace std;
long long lcm(long long a,long long b)
{
    return a*b/__gcd(a,b);
}
int main()
{
   long long l,r,w;
   while(~ scanf("%lld%lld%lld",&l,&r,&w))
   {
          long long  x;
          x = lcm(l,lcm(r,w));
          printf("%lld\n",x);
   }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

[传递闭包 BITSET] 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡!

建出最短路图—(以下复制自官方题解) 定义 F(X)=F(X) = 从 SS 到 XX 的方案数 ×\times 从 XX 到 TT 的方案数 = 从 SS 经过 XX 到达 TT 的方案数,所以...
  • Coldef
  • Coldef
  • 2017年11月27日 19:31
  • 778

LOJ6253:「CodePlus 2017 11 月赛」Yazid 的新生舞会 (线段树)

题目传送门:https://loj.ac/problem/6253题目分析:这题是我做CodePlus11月月赛的时候见到的,当时由于TUOJ太卡,一直被无法提交的问题困扰。导致我写完前两题正解后也没...
  • KsCla
  • KsCla
  • 2017年11月29日 09:20
  • 174

【loj6257】「CodePlus 2017 12 月赛」可做题2

题目描述 “codeplus比赛的时候在做什么?有没有空?能来解决丢番图方程问题吗?”sublinekelzrip这样问qmqmqm。当然,qmqmqm并不会丢番图方程问题,所以sublinekel...
  • w_yqts
  • w_yqts
  • 2017年12月24日 18:33
  • 97

「CodePlus 2017 11 月赛」可做题

题目描述 qmqmqm 希望给 sublinekelzrip 出一道可做题。于是他想到了这么一道题目:给一个长度为nn的非负整数序列aia_i​​,你需要计算其异或前缀和bib_i,满足条件b1=a...
  • wang3312362136
  • wang3312362136
  • 2017年11月27日 16:11
  • 246

【loj6258】「CodePlus 2017 12 月赛」火锅盛宴

题目描述 SkyDec和YJQQQAQ都是Yazid的好朋友。他们都非常喜欢吃火锅。有一天,他们聚在一起,享受一场火锅盛宴。 在这场火锅盛宴中,有一个麻辣浓汤锅底的火锅和nnn种食物,每种食物数量...
  • w_yqts
  • w_yqts
  • 2017年12月24日 18:28
  • 87

[线段树]「CodePlus 2017 11 月赛」Yazid 的新生舞会

每种颜色单独做枚举右端点,另 pip_i 表示前缀 ii 中,当前颜色的个数, qiq_i 表示前缀 ii 中不是当前颜色的个数那么答案就要加上满足 pr−qr>pl−1−ql−1p_r-q_r>p_...
  • Coldef
  • Coldef
  • 2017年11月27日 21:22
  • 153

#6249. 「CodePlus 2017 11 月赛」汀博尔 二分

1≤n≤200000  1≤S,L≤10​18​​,1≤Hi,Ai≤1091 \leq H_i, A_i \leq 10^91≤H​i​​,A​i​​≤10​9​​ 二分搜索...
  • qq_33193309
  • qq_33193309
  • 2017年12月04日 19:52
  • 27

[BZOJ1877][SDOI2009]晨跑(费用流)

没有废墟的人生太累了,没有废墟的大地太挤了,没有废墟的举动太伪诈了。...
  • Clove_unique
  • Clove_unique
  • 2016年04月05日 14:14
  • 647

「CodePlus 2017 12 月赛」白金元首与独舞

新建一个点ed代表边界外,将每个位置视作点,每个点出度为1,发现确定了每个点的出度后合法状态是个以ed为根的内向树原图中除了’.’的箭头可以确定k棵内向树,给每个’.’设置箭头就是给每棵树根(除了ed...
  • L_0_Forever_LF
  • L_0_Forever_LF
  • 2017年12月24日 19:24
  • 80

CodePlus 2017 12 月赛 火锅盛宴 线段树+离线

题意 分析先离线把每个时刻有哪些食物从不熟变熟。开一棵线段树记录当前时刻每种食物有多少个是熟的。 对每种食物开一棵以时间轴为下标的线段树记录在每个时刻还有多少种食物。 在到达一个时刻时先把在该时...
  • qq_33229466
  • qq_33229466
  • 2017年12月25日 21:51
  • 82
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(水)#6248. 「CodePlus 2017 11 月赛」晨跑
举报原因:
原因补充:

(最多只允许输入30个字)