雷射樣式 2023年藍橋盃國賽題

2021-09-29 18:05:15 字數 901 閱讀 5701

問題描述

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,此時無聲勝有聲,這也算一...