藍橋杯之雷射樣式

2021-10-03 14:09:04 字數 655 閱讀 1993

顯然,如果只有3臺機器,一共可以成5種樣式,即:

全都關上(sorry, 此時無聲勝有聲,這也算一種)

開一台,共3種

開兩台,只1種

30臺就不好算了,國王只好請你幫忙了。

要求提交乙個整數,表示30臺雷射器能形成的樣式種數。

注意,只提交乙個整數,不要填寫任何多餘的內容。

思路:乙個變形的全排列吧。對於這乙個雷射,如果前乙個相鄰的沒有開的話,對它來說一共有兩種選擇。深搜就好了。

**如下:

#include

#define ll long long

using

namespace std;

int ans=0;

int vis[40]

;inline

intcheck()

inline

void

dfs(

int x,

int num,

int n)

if(x>30)

return;if

(vis[x-1]

==0)dfs

(x+1

,num,n);}

intmain()

cout<1<}

努力加油a啊,(o)/~

藍橋盃國賽雷射樣式

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