欧美精品一区二区精品久久,99久久人人爽亚洲精品美女,中文精品久久久久人妻不卡

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理

posts - 100, comments - 15, trackbacks - 0

pku 1953_DP

//找規(guī)律，類似斐波那契數(shù)列

Proof:

Suppose a is the string.

if a[n]=0;

then a[n]=a[n-1];

if a[n]=1;

then a[n-1] must be 0;

so a[n]=a[n-2];

'Cause a[n]=0 or a[n]=1;

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

#include<iostream>

using namespace std;

__int64 f[46];

void fib()

{

int i;

f[1]=2;

f[2]=3;

for(i=3;i<=46;i++)

f[i]=f[i-1]+f[i-2];

}

int main()

{

int s,t,k;

scanf("%d",&s);

fib();

for(k=1;k<=s;k++)

{

scanf("%d",&t);

printf("Scenario #%d:\n%d\n\n",k,f[t]);

}

return 0;

}

posted on 2009-05-24 16:38 wyiu 閱讀(98) 評論(0) 編輯收藏引用所屬分類: POJ

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: poj 1061 線性同余 poj 2115 線性同余 poj 3368 rmq(st) poj 3264 RMQ poj 2352 樹狀數(shù)組 poj 1469 二分匹配 poj 2186 有向圖強連通分支 poj 2239 二分圖最大匹配 poj 3748 位運算 poj 2724 二分匹配

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(1)

隨筆分類(84)

隨筆檔案(100)

向高手學習

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜