PTA 7 10 兔子繁衍問題

一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到n對？

輸入在一行中給出乙個不超過10000的正整數n。

在一行中輸出兔子總數達到n最少需要的月數。

30

9

前n個月：

a[0]=1;

a[1]=1;

a[2]=a[1]+a[0]=2;

a[3]=a[2]+a[1]=3;

a[4]=a[3]+a[2]=5;

a[n]=a[n-1]+a[n-2];

#includeusing namespace std;

#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
int main()
cout<} return 0;
}

PTA 7 10 古風排版

7 10 古風排版 中國的古人寫文字，是從右向左豎向排版的。本題就請你編寫程式，把一段文字按古風排版。輸入在第一行給出乙個正整數n 100 是每一列的字元數。第二行給出乙個長度不超過1000的非空字串，以回車結束。按古風格式排版給定的字串，每列n個字元 除了最後一列可能不足n個 4 this is ...

兔子繁衍問題

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 徐鏡春 浙江大學 一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以...

PTA 7 10 列車排程

火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...