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...