hdu 1713 相遇週期

2022-03-09 22:27:31 字數 598 閱讀 8544

思路:

這題講道理題目有問題,週期應該是天數除以圈數吧。。。

本質的問題還是求兩個週期的最小公倍數,如果換成整數,就很好寫了,問題現在是分數,分數求最小公倍數的,

是分子求最小公倍數,分母求最大公約數,然後就是溢位的問題,全用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 呼叫控制器...