#39291: 一種解題思路


n12603579table@gmail.com (施智皓)

學校 : 不指定學校
編號 : 145648
來源 : [36.234.171.196]
最後登入時間 :
2024-04-04 21:19:31
e579. 10050 - Hartals -- UVA | From: [114.26.130.139] | 發表日期 : 2024-02-02 10:37

宣告一個陣列h(C++: vector<int>,Python: list)用來儲存不同政黨的hi(罷會週期)、一個罷會總天數total=0,

寫一個for loop從D=1到D=N逐日檢查,

先判斷D%7是否為6或0(滿足的話下面的loop就不用跑了)

再寫一個遍歷h的loop確認當天是否有任何一個(至少一個)政黨罷會(D%hi==0),滿足罷會條件就total++。

最後再把total印出來即可。

每一輪算出答案之後,記得清空記憶體(例如C++ : vector<int>().swap(h);)。

 

Happy coding!

 

 
ZeroJudge Forum