吉首 WaWa的難題 DFS 規律

時間限制: 1 sec  記憶體限制: 128 mb

haha和wawa是好朋友，他們在臨近期末的這段時間一起宅在圖書館學習。

今天haha在書上看到乙個排列組合題目，思考很久後，仍然找不出其中的規律。

於是他把題目敘述給了wawa。

題目：————————————————————————

乙個長度為n的排列，由數字1~n組成，它滿足兩個條件。

1、數字1永遠在第一位。

2、任意兩個相鄰數字之差小於等於2。

現在給出乙個n，

你能知道能組成多少個符合條件的排列嗎？。

例如：n=4

1 2 3 4

1 2 4 3

1 3 2 4

1 3 4 2

所以答案為4

————————————————————————

wawa聽後也是一臉懵逼。

現在wawa想求助於你們，wawa給出乙個正整數n，問你用1~n能組成多少個符合題意的排列。

多組資料。

每組資料輸入乙個正整數n(1<=n<=100)。

輸出符合題意的排列個數

2

4

1

4

#include#include#include using namespace std;

int n;
/*int vis[110];
long long ans = 0;
void dfs(int x, int step)
int l = max(1, x - 2), r = min(n, x + 2);
for (int i = l; i <= r; i++)
}}*/int main()
; for (int i = 4; i <= 100; i++)
a[i] = a[i - 1] + a[i - 3] + 1;
while (~scanf("%d", &n))
return 0;
}

du與df的區別

我們知道，磁碟的整體資料是記錄在superblock中的，但是每乙個檔案的容量資訊則在inode當中記載的 因此，引出了兩個檢視這些資料資訊的命令 df 列出檔案系統的整體磁碟使用量 由於df主要讀取的資料都是針對整個檔案系統的，因此讀取的範圍主要是在superblock內的資訊，所以這個命令的讀取...

吉首 超超的自閉意思 素篩 暴力

時間限制 1 sec 記憶體限制 128 mb 質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。回文數定義為在正整數中，從左到右，從右到左讀都相同的數字。沒有前導零的十進位制 現在 z n 表示不大於n的質數個數，h n 表示不大於n的回文數個數。給定兩個數b,a。求最大n，滿足b ...

linux的du和df命令

df命令 name 報告檔案系統磁碟空間的使用情況 格式 df option file 描述 此手冊頁文件是df的gnu版本.df命令列出指定的每乙個檔名所在的檔案系統上可用磁碟空間的數量。如果沒有指定檔名,則顯示當前所有使用中的檔案系統.預設設定時,磁碟空間以1k為一塊顯示,如果環境變數posix...