Problem M(牛生產問題)

2022-07-24 04:42:09 字數 533 閱讀 2421

problem description

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

input

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0

output

對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。

sample input24

50sample output24

6思路:差不多每四年乙個輪迴,前三年f(1) = 1,f(2) = 2,f(3) = 3,f(4) = f(3) + 1,f(6) = f(5) + 1....f(n) = f(n-1) + 1;

可知f(4) = f(3) + f(1),每四年乙個輪迴,可以交替迴圈求解

**:#include

using namespace std;

int main()

cout << f4 << endl;

}return 0;

}

加工生產排程問題 牛客

原題鏈結 某工廠收到了n個產品的訂單,這n個產品分別在 a b 兩個車間加工,並且必須先在 a 車間加工後才可以到 b 車間加工。某個產品i在 a,b 兩車間加工的時間分別為 aia iai bib ibi 怎樣安排這n個產品的加工順序,才能使總的加工時間最短。這裡所說的加工時間是指 從開始加工第乙...

《ACM程式設計》 Problem M 二倍問題

題意 描述作為算術能力計畫的一部分,您的學生將獲得2至15個唯一正整數的隨機生成列表,並要求確定每個列表中有多少專案是同一列表中的其他專案的兩倍。你需要乙個程式來幫助你評分。這個程式應該能夠掃瞄列表並輸出每個列表的正確答案。例如,給出列表 1 4 3 2 9 7 18 22 你的程式應該回答3,因為...

生產消費問題

class ck catch exception e this.notify 叫醒另乙個執行緒,是在當前執行緒處於就緒狀態的前提下 rl up aa up system.out.println 生產線程正在生產第 up 個產品,該產品是 aa public synchronized void xia...