思路:
這題講道理題目有問題,週期應該是天數除以圈數吧。。。
本質的問題還是求兩個週期的最小公倍數,如果換成整數,就很好寫了,問題現在是分數,分數求最小公倍數的,
是分子求最小公倍數,分母求最大公約數,然後就是溢位的問題,全用long
long來表示。
**:
#include
using
namespace std;
//求最大公約數,輾轉相除法
long
long
gonyue
(long
long a,
long
long b)
//求最大公倍數
long
long
gonbei
(long
long a,
long
long b)
intmain()
else
}}
1 7 1清單的奸細
1.7思考題 我黨有n名 保證n為偶數 這其中混入了2名壞人,誰也不知道是哪個。好在真正的 都有自己的編號,並且編號都是成對出現的,既2名真正 擁有相同編號,而那2名壞人只能各自瞎編乙個編號。輸入格式 2行第1行包含乙個整數n 保證為偶數,0 n 100000 第2行包含n個整數 每個整數小於100...
171 Excel表列序號
給定乙個excel 中的列名稱,返回其相應的列序號。例如,a 1 b 2 c 3 z 26 aa 27 ab 28 示例 1 輸入 a 輸出 1示例 2 輸入 ab 輸出 28示例 3 輸入 zy 輸出 701是乙個26進製轉換為10進製得問題,如zy,它得 十 位數是z,個位數是y,就是26 26...
17 1 採用SpringMVC的好處
朗讀 重新朗讀 若基於某個框架來開發乙個模型2的應用程式,我們要負責編寫乙個dispatcher servlet和控制類。其中,dispatcher servlet必須能夠做如下事情 1 根據uri呼叫相應的action。2 例項化正確的控制器類。3 根據請求引數值來構造表單bean。4 呼叫控制器...