HHUOJ 1359 統計方案

2021-09-11 06:30:41 字數 536 閱讀 9931

在一無限大的二維平面中,我們做如下假設:

1、每次只能移動一格;

2、不能向後走(假設你的目的地是「向上」,那麼你可以向左走,可以向右走,也可以向上走,但是不可以向下走);

3、走過的格仔立即塌陷無法再走第二次。

求走n步不同的方案數(2種走法只要有一步不一樣,即被認為是不同的方案)。

首先給出乙個正整數c,表示有c組測試資料。

接下來的c行,每行包含乙個整數n(n<=20),表示要走n步。

212

請程式設計輸出走n步的不同方案總數;

每組的輸出佔一行。

3

7

遞推公式為:a[i]=2*a[i-1]+a[i-2]

**如下:

#include

using namespace std;

intmain()

cout << a[n]

<< endl;

}}

1742 統計方案 ZCMU

在一無限大的二維平面中,我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走,可以向右走,也可以向上走,但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次。求走n步不同的方案數 2種走法只要有一步不一樣,即被認為是不同的方案 首先給出乙個正整數c,表示有...

資料上報統計解決方案

為各行各業資料上報及統計提供解決方案。電力企業資料上報統計系統為成功案例。其核心思路為把使用者上報的資料通過 xml組織成使用者想要的格式,並在網路中傳輸報表樣式的 xml檔案,在使用者想要的任何媒介上解析此 xml檔案,展示為報表樣式。使用者只需向我方訂製上報的格式和想要的最終統計結果的格式,我方...

力天創見商場客流統計方案

力天創見brickstream商場客流統計方案,落地性強,易於後期維護,成本可控和安裝方便。力天創見具有多年客流施工經驗,和眾多合作夥伴建立了多年的可靠和戰略合作關係。就商場客流方案而言,具有以下特點 1 對商場綜合商業區域,進行全面客流系統覆蓋。2 客流點位覆蓋範圍,主要覆蓋主要出入口,電梯入口,...