HH實習 hpu1287 (斐波那契運用

2021-06-27 18:40:31 字數 793 閱讀 5781

time limit: 1 sec  

memory limit: 128 mb

submit: 44  

solved: 29 [

submit][

status][

web board]

這學期到了十五周了,hh突然要去實訓中心實習了,想到要拿著鉗子,鋸子什麼的,頭就有點大了,因為它挺好玩的,但是,也是很累的,看著學弟坐在機房悠閒地敲著**,hh學長決定要讓他們好好忙忙,這道題就是為了你們而出的,學弟們,加油!問題很簡單,只是需要動手就夠了,要求是,給你n公尺長的鋼筋,鋼筋大家都知道吧?就是一根鋼條,鋼條大家都知道吧?不知道的回家問麻麻,目的很簡單,讓你自己動手把這一根很長的鋼筋切成m段,保證他們中的任意三段都不能構成三角形,聽起來會感覺亂亂的,其實我要的答案很簡單,就是你能把這根鋼筋截成多少條,條數要最多,還有就是長度不能少於1公尺。簡單吧,大家抓緊時間ac吧。

第一行輸入乙個t,接下來t行,每行有乙個數n(4<=n<=1000000);

輸出佔一行,對應每個n輸出最多的條數m

2

7

4

10

河南理工大學第五屆acm程式設計競賽

#includeint a[30],b[10000000]; 

int main()

scanf("%d",&test);

while(test--)

printf("%d\n",b[n]);

} return 0;

}

HH實習 hpu1287 (斐波那契運用

time limit 1 sec memory limit 128 mb submit 44 solved 29 submit status web board 這學期到了十五周了。hh突然要去實訓中心實習了,想到要拿著鉗子,鋸子什麼的,頭就有點大了。由於它挺好玩的,可是,也是非常累的。看著學弟坐在...

HPU 1287 HH實習 數學

時間限制 1 sec 記憶體限制 128 mb 提交 57 解決 41 提交 狀態 討論版 這學期到了十五周了,hh突然要去實訓中心實習了,想到要拿著鉗子,鋸子什麼的,頭就有點大了,因為它挺好玩的,但是,也是很累的,看著學弟坐在機房悠閒地敲著 hh學長決定要讓他們好好忙忙,這道題就是為了你們而出的,...

HPU1471又是斐波那契數列??

1471 又是斐波那契數列?時間限制 1 sec 記憶體限制 128 mb 提交 338 解決 44 統計 題目描述現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y,且 0 y 1e4 輸入 第一行乙個整數t,表示測試組數。之後的t行,每行乙個數x 輸出 對於...