x星球車隊問題

2021-08-17 14:36:54 字數 782 閱讀 7147

/*

*x星球特別講究秩序,所有道路都是單行線。

乙個甲殼蟲車隊,共16輛車,按照編號先後發車,夾在其它車流中,緩緩前行。

路邊有個死胡同,只能容一輛車通過,是臨時的檢查站,如圖所示。

x星球太死板,要求每輛路過的車必須進入檢查站,也可能不檢查就放行,也可能仔細檢查。

如果車輛進入檢查站和離開的次序可以任意交錯。那麼,該車隊再次上路後,可能的次序有多少種?

為了方便起見,假設檢查站可容納任意數量的汽車。

顯然,如果車隊只有1輛車,可能次序1種;2輛車可能次序2種;3輛車可能次序5種。

*/

public

static

void

main(string args)

/***

*@param n

* 即將進入胡同口的車輛

*@param m

* 胡同口此時的車輛

*@return 出胡同口時的排列方式個數

*/public

static

intf(int n, int m)

//胡同口此時車輛為0,那麼應該進入一輛車

if (m == 0)

//不進入車輛但出去一輛車

//進入一輛車且出去一輛車

return f(n, m - 1) + f(n - 1, m - 1);

}

rome is not build in one day

藍橋杯 x星球甲殼蟲車隊進檢查站

x星球特別講究秩序,所有道路都是單行線。乙個甲殼蟲車隊,共16輛車,按照編號先後發車,夾在其它車流中,緩緩前行。路邊有個死胡同,只能容一輛車通過,是臨時的檢查站,如圖所示。x星球太死板,要求每輛路過的車必須進入檢查站,也可能不檢查就放行,也可能仔細檢查。如果車輛進入檢查站和離開的次序可以任意交錯。那...

X倍數問題

x倍數問題 time limit 100 ms memory limit 10000 kb submit 334 167 users accepted 155 136 users 若乙個整數y的個位數為x,將x移到最高位得到的恰好是y的x倍,稱y為乙個x倍數。例如,0是乙個0倍數,1是乙個1倍數。無...

老問題 關於X 和 X及其X X

1.x 題目如下 static void main string args 答案是多少呢?x 6,y 15 現在修改一下 如下 static void main string args 答案變成了x 6,y 16 為什麼呢?其實記住基本原理就可以無敵了 x will return its old v...