POJ1006 Biorhythms 剩餘定理

2021-05-24 05:47:40 字數 632 閱讀 2272

從水題開始解題報告。

剛開始用一般演算法,從一開始計數判斷。wa了兩次後提交通過。

**如下:

//memory=744k time=282ms

#include

using namespace std;

int main()

return 0;}

之後看了一下discuss,認識了剩餘定理。

則5544*p +14421*e+1288*i -21252*n-d為所求答案

**如下:

//使用剩餘定理的**

memory=748k time=94ms

#include

using namespace std;

int main()

return 0;}

以上。

POJ1006演算法解析

poj1006 生理週期 time limit 1000ms memory limit 10000k total submissions 137970 accepted 44170 description 人生來就有三個生理週期,分別為體力 感情和智力週期,它們的週期長度為23天 28天和33天。每...

POJ 1006 數論簡單題

不用中國剩餘定理的知識,直接簡單模擬 include using namespace std const int pc 23,ep 28,ip 33 int p,e,i,d bool judge int ans int main ans return 0 上面的簡單模擬,差一點就超時了,估計在uva...

POJ 1006 與中國剩餘定理

要點 設num為下乙個triple peak出現的時間。則可以得到以下三個等式 num 23 p num 28 e num 33 i 使用暴力列舉法會遇到問題 如當p 23時無法用 得到p,但這裡學到了一種新演算法 中國剩餘定理演算法,可繞過這個問題。中國剩餘定理介紹 孫子算經 中有 物不知數 問題...