SSL 2125 可可解金鑰

2021-10-12 09:39:17 字數 1055 閱讀 4051

摩爾莊園裡所有的快樂都由小摩爾們一起創造,一起分享,除了莊園入口,摩爾莊園的圍牆也是由小摩爾志願者重兵把守。

這些志願者在執勤的時候是不能說話,但是相鄰小摩爾們可以手牽手進行無聲交流。為了保證執勤的秩序,規定不允許4個或更多的人聯絡在一起。

守衛莊園的小摩爾們每天數量不一。現在可可要回答出他們有多少種牽手方式,才能在他們的注目禮中,昂首挺胸步入摩爾莊園。

例如,總共有4個人,那麼可以有以下7種方式:

1,1,1,1

1,2,1

1,1,2

2,1,1

2,21,3

3,1你能不能幫助可可解決這個問題呢?

共一行。乙個1~10000的正整數n,表示共有n個小摩爾。

共一行。輸出乙個正整數表示n個小摩爾牽手的方式數目。

4
7
不要看題目那麼麻煩,實際上就是乙個高精加

a[1]=1,a[2]=2,a[3]=4,a[x(x>=4)]=a[x-1]+a[x-2]+a[x-3]

水題

#include

#include

#define maxn 2647

//投機取巧,n=10000時有2647位

using

namespace std;

short

int a[4]

[maxn+1]

,n,t=maxn;

//加一手滾動

void

add(

)//高精加

for(

int i=

1;i<=maxn;i++

)a[2

][i]

=a[1

][i]

,a[1

][i]

=a[0

][i]

,a[0

][i]

=a[3

][i]

,a[3

][i]=0

;return;}

intmain()

shell程式設計(21 25)

21 計算.c檔案的總行數!bin bash if lt 1 then 此if判斷是否輸入 echo at least one path exit 1 fiif e 1 then 此if判斷輸入file是否存在 e echo file does not exist exit 2 elif d 1 t...

習題2 1 2 5作業

2.1 第一種 將火柴圖輸入計算機內,並依次編號,設計乙個迴圈演算法,隨機抽取五根火柴,判斷是否能擺成三個相互獨立 兩兩之間沒有公共邊的小方格,若是則輸出火柴號數,若不是則返回迴圈,直至找到答案。第二種 將火柴圖分為上下兩部分,拿掉上面或下面中間的小方格靠外的一根火柴,再拿掉下面或上面的兩側的小方格...

FZU 2125 簡單等式

現在有乙個等式如下 x 2 s x,m x n 0。其中s x,m 表示把x寫成m進製時,每個位數相加的和。現在,在給定n,m的情況下,求出滿足等式的最小的正整數x。如果不存在,請輸出 1。有t組測試資料。以下有t t 100 行,每行代表一組測試資料。每個測試資料有n 1 n 10 18 m 2 ...