雷射樣式 第九屆藍橋杯C語言B組（國賽）第二題

原創

x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。

安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！

國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？

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

全都關上（sorry, 此時無聲勝有聲，這也算一種）

開一台，共3種

開兩台，只1種

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

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

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

dfs：

每一台機器都只有開和關兩種狀態，機器關閉是不需要滿足任何條件的，開啟機器需要判斷其左右兩邊是否有機器開啟。

在深搜過程中，讓每一台機器都嘗試關閉/開啟這2種狀態，當深搜完最後一台時，雷射樣式+1，回溯。

public

class
main
return 1;
}static
void fun(int
num) 
int i=0;
for(i=0;i<=1;i++) 
if(i==1) }}
}public
static
void
main(string args) 
}

答案：2178309

22:56:15

2018-06-03

2018第九屆藍橋杯B組決賽題 雷射樣式 dfs

x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？顯然，如果只有3臺機器，一共可以成5種樣式，即 全都關上 sorry,此時無聲勝有聲，這也算一...

第九屆藍橋杯C組 一二題

小明被不明勢力劫持。後被扔到x星站再無問津。小明得知每天都有飛船飛往地球，但需要108元的船票，而他卻身無分文。他決定在x星戰打工。好心的老闆答應包食宿，第1天給他1元錢。並且，以後的每一天都比前一天多2元錢，直到他有足夠的錢買票。請計算一下，小明在第幾天就能湊夠108元，返回地球。public c...

參加第九屆藍橋杯C C B組

寫這篇部落格的目的不是要把所有題目的題意給詳細分析 點出思路 給出答案。只是為了要寫點感受。實在不行，你可以用計算機的時鐘日曆，如果自己做錯了，有沒有很驚喜 意外。2 明碼，話說是9的9次方的值 這個把結果算成是81的同志，你應該清楚明白，不管你當時是緊張，還是粗心大意，或是當推出是 9的9次方 時...