在一無限大的二維平面中,我們做如下假設:
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檔案,展示為報表樣式。使用者只需向我方訂製上報的格式和想要的最終統計結果的格式,我方...