4 4 不要恐慌

2021-10-12 07:23:07 字數 1351 閱讀 3399

description

刀客塔「繪風」在打突襲4-4時被弒君者捉住了,弒君者想到了以前被**的種種,決定把繪風交給組織之前好好折磨一下他,但繪風提議如果放過他他可以支付私藏的200w龍門幣給弒君者,弒君者接受了繪風的py,但也不想輕易地放過他,於是給繪風設定了乙個問題

弒君者在地上放置了4塊活性源石,並且把繪風放置在其中一塊活性源石上稱其為起點,每一步繪風必須走到其他的任意一塊活性源石上,現在弒君者允許繪風走n步並要求他最後回到起點,那麼繪風可以選擇的不同路徑的數量為多少?

如果繪風答錯了就要在活性源石上一直走下去,但繪風現在已經失去理智了,請你幫他解救他吧!

input

輸入有且只有一行,輸入乙個整數n(1<=n<=30) ,為繪*風的行動步數。

output

輸出乙個整數,為不同路徑的數量。

sample

input12

3output03

6hint

答案可能會很大請使用long long整型。

分析:此題可以深搜,模型如下:

由於起點可以是任意乙個源石,我們假設起點就是從編號為0的源石開始。

大概思路就是:從出發點搜尋其他3個源石,每一次都判斷位置和次數,寫乙個遞迴就可以

遞迴方程:

然後直接寫遞迴**:

void dfs

(long long int s,long long int one,long long int two,long long int three,long long int m)

else

if(m==0)

else

}

**:

#include

.h>

using namespace std;

long long int dp[4]

[31];

long long int dfs

(int s,int one,int two,int three,int m)

else}if

(dp[s]

[m]==0)

return dp[s]

[m];

}int main()

}

當然此題解法不唯一,大佬們都用的找規律法。可以自己試一下找找規律。by:凌亂之風

雲時代的恐慌

雲計算已經進入落地階段,發展大家更是有目共睹,很多企業開始考慮或是已經擁抱雲計算。雲計算給中小企業帶來的福利也是多之又多,節省開支,創造新的資源等等。這些都是雲計算的功 勞,只是在這些優點之中,大部分的人還是在擔心它存在的缺點,其中最受關注的就是安全問題。對雲計算中的威脅與風險進行分析,有助於認清雲...

來自內心的恐慌

我知道這次我是真的慌了。以前總是沒心沒肺地隨意揮霍著時間,感慨大學是過得真沒意義,其實這又豈能怨 大學 一切都還是看自己把握。早上一起來發現外面下起了雪,後來竟還下起了鵝毛狀的小雪團,到中午雪漸漸停了,在下午居然還出過幾分鐘的太陽,這會兒又淅淅瀝瀝地下起雨來 這反常的天氣讓人很不爽,不知覺就會想很多...

中科院專家 無需對2012恐慌

中國科學院國家天文台天文學家昨日在京表示,即將到來的2012年並非太陽活動的高峰,明年對於太陽活動來說僅僅是乙個普通年,無需因某些影視作品而對2012年產生恐慌心理。國家天文台研究員王華寧在中國科協舉辦的 科學家與 面對面 活動中說,科學界對太陽活動周的編號大概是從18世紀開始的,目前已經進入第24...