摩爾莊園裡所有的快樂都由小摩爾們一起創造,一起分享,除了莊園入口,摩爾莊園的圍牆也是由小摩爾志願者重兵把守。
這些志願者在執勤的時候是不能說話,但是相鄰小摩爾們可以手牽手進行無聲交流。為了保證執勤的秩序,規定不允許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 ...