1742 統計方案 ZCMU

2021-08-22 19:33:09 字數 756 閱讀 7859

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

1、每次只能移動一格;

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

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

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

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

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

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

每組的輸出佔一行。

這道題有兩種解題思路 1.深搜求方案數,但耗時極大

2.資料有規律可循,方案數符合方程 ans[i]=2*ans[i-1]+ans[i-2]

#include#include#define max 100

int vis[max][max],n,ans;

int dir[3][2]=,,};

void dfs(int x,int y,int step)

int tempx,tempy;

for(int i=0;i<=2;i++)

}return ;

}int main()

return 0;

}

#includeint ans[30]=;

void solve()

}int main()

return 0;

}

zcmu 1962 統計數字(普通思路)

某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入檔案count.in包含n 1行 第1行是整數n,表示自然數的個數。第2 n 1行每行乙個自然數。輸...

HHUOJ 1359 統計方案

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

資料上報統計解決方案

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