【問題描述】
x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。
安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！
國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？
顯然，如果只有3臺機器，一共可以成5種樣式，即：
1、全都關上（sorry, 此時無聲勝有聲，這也算一種）
2、開一台，共3種
3、開兩台，只1種
但是30臺就不好算了，國王只好請你幫忙了。
【答案提交】
要求提交乙個整數，表示30臺雷射器能形成的樣式種數。
注意，只提交乙個整數，不要填寫任何多餘的內容。
答案：2178309#include
using
namespace std;
intmain()
cout << f[29]
[0]+ f[29]
[1]<< endl;
return0;
}//#include
using
namespace std;
intmain()
cout << f[30]
[0]+ f[30]
[1]<< endl;
return0;
}
//位運算暴力
#include
using
namespace std;
intjudge
(int x,
int k)
intmain()
} cnt+
=flag;
} cout
}
#include
using
namespace std;
int ans;
const
int n =30;
bool st[n]
;void
dfs(
int u)
// 每一次都有兩種選擇
dfs(u +1)
;// 1、關閉,對 u 不進行操作 if(
!st[u -1]
)// 2、開啟
}int
main()
藍橋盃國賽雷射樣式
x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？顯然，如果只有3臺機器，一共可以成5種樣式，即 全都關上 sorry,此時無聲勝有聲，這也算一...
2018藍橋杯B組國賽 雷射樣式
x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？ctgu yyf include include include include includ...
雷射樣式 2023年藍橋盃國賽題
問題描述 x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？顯然，如果只有3臺機器，一共可以成5種樣式，即 全都關上 sorry,此時無聲勝有聲...