問題描述
x星球的盛大節日為增加氣氛,用30台機光器一字排開,向太空中打出光柱。
安裝除錯的時候才發現,不知什麼原因,相鄰的兩台雷射器不能同時開啟!
國王很想知道,在目前這種bug存在的情況下,一共能打出多少種雷射效果?
顯然,如果只有3臺機器,一共可以成5種樣式,即:
全都關上(sorry, 此時無聲勝有聲,這也算一種)
開一台,共3種
開兩台,只1種
30臺就不好算了,國王只好請你幫忙了。
要求提交乙個整數,表示30臺雷射器能形成的樣式種數。
注意,只提交乙個整數,不要填寫任何多餘的內容。
答案: 2178309
其實此題如果能找到資料規律也很好算,這其實上是斐波那契數列。f(n)=f(n-1)+f(n-2)
方法一:暴力演算法
#include
using
namespace std;
inline
intget
(int x,
int k)
intmain()
cnt+
=flag;
} cout << cnt << endl;
return0;
}// 答案: 2178309
// c++去o2情況下 85秒跑完
// 直接在伺服器上跑程式10s以內
方法二:遞推
#include
using
namespace std;
intmain()
cout << f[30]
[0]+f[30]
[1]<< endl;
return0;
}
藍橋盃國賽雷射樣式
x星球的盛大節日為增加氣氛,用30台機光器一字排開,向太空中打出光柱。安裝除錯的時候才發現,不知什麼原因,相鄰的兩台雷射器不能同時開啟!國王很想知道,在目前這種bug存在的情況下,一共能打出多少種雷射效果?顯然,如果只有3臺機器,一共可以成5種樣式,即 全都關上 sorry,此時無聲勝有聲,這也算一...
2018藍橋杯B組國賽 雷射樣式
x星球的盛大節日為增加氣氛,用30台機光器一字排開,向太空中打出光柱。安裝除錯的時候才發現,不知什麼原因,相鄰的兩台雷射器不能同時開啟!國王很想知道,在目前這種bug存在的情況下,一共能打出多少種雷射效果?ctgu yyf include include include include includ...
藍橋國賽真題 雷射樣式
x星球的盛大節日為增加氣氛,用30台機光器一字排開,向太空中打出光柱。安裝除錯的時候才發現,不知什麼原因,相鄰的兩台雷射器不能同時開啟!國王很想知道,在目前這種bug存在的情況下,一共能打出多少種雷射效果?顯然,如果只有3臺機器,一共可以成5種樣式,即 全都關上 sorry,此時無聲勝有聲,這也算一...