斐波那契裝箱問題

2021-08-17 09:07:39 字數 808 閱讀 3789

說明:題目**《國際大學生程式設計競賽中山大學內部選拔真題解二》

遺留問題:這本書的第一題,題目測試和解答測試資料不一致,所以應該是解答有誤,但我現在也想不到解決辦法,就先貼出來,以後有思路過來完成它

題目:

題目給出測試資料:

這本書的解答**(有修改):

#include 

#define maxn 64

intx[maxn],y[maxn];

int main()

x[0] = y[0] = 0;

x[1] = 1,y[1] = 0;

for(int i = 2;i< n;++i)else

}int

length,width;

if(n & 1)else

printf("case %d: %d

%d\n",kase,length,width);

for(int i = 0 ;i< n; ++i)

}}

return

0; }

書本給出的測試結果:

答案明顯不一致,後續過來修改吧!

斐波那契問題

there are another kind of fibonacci numbers f 0 7,f 1 11,f n f n 1 f n 2 n 2 input input consists of a sequence of lines,each containing an integer n....

斐波那契問題

斐波那契數列,指的是這樣乙個數列 1 1 2 3 5 8 13 21.除第1,2位的數為1外,其他數為前兩位數字的相加之和。1.斐波那契數列與經典兔子繁殖問題 一般而言,兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔都不死,那麼在有1個月大的一對兔子的條件下一年以後可...

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...