洛谷-P4057 [Code+#1]晨跑
阿新 • • 發佈:2021-01-03
洛谷-P4057 [Code+#1]晨跑
題目描述
“無體育,不清華”、“每天鍛鍊一小時,健康工作五十年,幸福生活一輩子”
在清華,體育運動絕對是同學們生活中不可或缺的一部分。為了響應學校的號召,模範好學生王隊長決定堅持晨跑。不過由於種種原因,每天都早起去跑步不太現實,所以王隊長決定每\(a\)天晨跑一次。換句話說,假如王隊長某天早起去跑了步,之後他會休息\(a-1\)天,然後第\(a\)天繼續去晨跑,並以此類推。
王隊長的好朋友小欽和小針深受王隊長堅持鍛鍊的鼓舞,並決定自己也要堅持晨跑。為了適宜自己的情況,小欽決定每\(b\)
某天早晨,王隊長、小欽和小針在早起跑步時相遇了,他們非常激動、相互鼓勵,共同完成了一次完美的晨跑。為了表述方便,我們把三位同學相遇的這天記為第\(0\)天。假設三位同學每次晨跑的時間段和路線都相同,他們想知道,下一次三人在跑步時相遇是第幾天。由於三位同學都不會算,所以希望由聰明的你來告訴他們答案。
輸入格式
輸入共一行,包含三個正整數\(a,b,c\),表示王隊長每隔\(a\)天晨跑一次、小欽每隔\(b\)天晨跑一次且小針每隔\(c\)天晨跑一次。
輸出格式
輸出共一行,包含一個正整數\(x\),表示三位同學下次將在第\(x\)天相遇。
輸入輸出樣例
輸入 #1
2 3 5
輸出 #1
30
輸入 #2
3 4 6
輸出 #2
12
輸入 #3
10 100 1000
輸出 #3
1000
說明/提示
來自 CodePlus 2017 11 月賽,清華大學電腦科學與技術系學生演算法與競賽協會 榮譽出品。
Credit:idea/何昊天 命題/何昊天 驗題/盧政榮
Git Repo:https://git.thusaac.org/publish/CodePlus201711
感謝騰訊公司對此次比賽的支援。
C++程式碼
#include <cstdio> #include <algorithm> using namespace std; int main() { long long a, b, c, ans; scanf("%lld%lld%lld", &a, &b, &c); ans = a * b / __gcd(a, b); ans = ans * c / __gcd(ans, c); printf("%lld\n", ans); return 0; }