problem description
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？
input
輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m（1<=m<=40）,表示樓梯的級數。
output
對於每個測試例項，請輸出不同走法的數量
sample input22
3sample output12
這麼簡單的乙個題，花了快倆小時，我也是服…
事實證明，在舉例子找規律的時候，一定一定一定不能出錯！
很簡單，就是a[i]=a[i-1]+a[i-2]。只要找對前7個例子，就一定會做對的…
#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
int a[47];
int main()
for(int i=0;i<=m;i++)
}return 0;
}
OJ 超級樓梯
描述 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？輸入輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。輸出對於每個測試例項，請輸出不同走法的數量 樣例輸入12 23 樣例輸出1 1 2 ...
飯卡 杭電oj
解題思路就是沒有5元的直接輸出 大於5元的要用5元貪心價值最大的 減去5元後的錢要最優即動態規劃中的01揹包 include include include using namespace std int c 1005 1005 int max int a,int b int main m1 m m...
杭電1226 超級密碼
ignatius花了乙個星期的時間終於找到了傳說中的寶藏,寶藏被放在乙個房間裡,房間的門用密碼鎖起來了,在門旁邊的牆上有一些關於密碼的提示資訊 密碼是乙個c進製的數,並且只能由給定的m個數字構成,同時密碼是乙個給定十進位制整數n 0 n 5000 的正整數倍 如果存在多個滿足條件的數,那麼最小的那個...