不管道路多麼崎嶇坎坷,我永遠不停下追逐夢想的腳步!
商人,不佩劍;
超級樓梯
time limit : 2000/1000ms (j**a/other) memory limit : 65536/32768k (j**a/other)
total submission(s) : 0 accepted submission(s) : 0
problem description
有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少種走法?
input
輸入資料首先包含乙個整數n,表示測試例項的個數,然後是n行資料,每行包含乙個整數m(1<=m<=40),表示樓梯的級數。
output
對於每個測試例項,請輸出不同走法的數量
sample input
2 2 3
sample output
1 2
author
lcysource
2005實驗班短學期考試
我的錯誤**
#include<
int main()}}
printf("%d\n",count);
count=0;
}return 0;
}當你到達第n階的時候有兩種到達方式。 在n-1處上 1個樓梯。在n-2處上2個樓梯。。
所以上n階樓梯的情況總數=上n-1的總數+上n-2的總數
這樣遞推公式就出來了。。
f(n)=f(n-1)+f(n-2)
11111111111
#include<
int s[41];
int main()
乙隻小蜜蜂...
time limit : 2000/1000ms (j**a/other) memory limit : 65536/32768k (j**a/other)
total submission(s) : 5 accepted submission(s) : 2
problem description
有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。
其中,蜂房的結構如下所示。
input
輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b(0output
對於每個測試例項,請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數,每個例項的輸出佔一行。
sample input
21 2
3 6sample output
13 author
lcysource
遞推求解專題練習(for beginner)
我的錯誤**
#include<
int main()
printf("%d\n",s[j]);
}return 0;}參考
fibnacci 數列
c語言程式
main()
; int i;
for(i=2;i<40;i++)
for(i=0;i<40;i++)
return 0;
} 111111111111111111
#include <
int main()
scanf("%d", &z);
while (z-- != 0)
return 0;
}不容易系列之(3)—— lele的rpg難題
time limit : 2000/1000ms (j**a/other) memory limit : 65536/32768k (j**a/other)
total submission(s) : 3 accepted submission(s) : 0
problem description
人稱「ac女之殺手」的超級偶像lele最近忽然玩起了深沉,這可急壞了眾多「cole」(lele的粉絲,即"可樂"),經過多方打探,某資深cole終於知道了原因,原來,lele最近研究起了著名的rpg難題:
有排成一行的n個方格,用紅(red)、粉(pink)、綠(green)三色塗每個格仔,每格塗一色,要求任何相鄰的方格不能同色,且首尾兩格也不同色.求全部的滿足要求的塗法.
以上就是著名的rpg難題.
如果你是cole,我想你一定會想盡辦法幫助lele解決這個問題的;如果不是,看在眾多漂亮的痛不欲生的cole女的面子上,你也不會袖手旁觀吧?
input
輸入資料報含多個測試例項,每個測試例項佔一行,由乙個整數n組成,(0output
對於每個測試例項,請輸出全部的滿足要求的塗法,每個例項的輸出佔一行。
sample input12
sample output36
author
lcysource
遞推求解專題練習(for beginner)
我的錯誤**
#include <
int main()
while(scanf("%d",&n)!=eof)
return 0;
}11111111111111
#include <
int main()
;int i,n;
for(i=3;i<50;i++)
while(scanf("%d",&n)!=eof)
return 0;
}骨牌鋪方格
time limit : 2000/1000ms (j**a/other) memory limit : 65536/32768k (j**a/other)
total submission(s) : 16 accepted submission(s) : 6
problem description
在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.
例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖:
input
輸入資料由多行組成,每行包含乙個整數n,表示該測試例項的長方形方格的規格是2×n (0output
對於每個測試例項,請輸出鋪放方案的總數,每個例項的輸出佔一行。
sample input
132sample output
132author
lcysource
遞推求解專題練習(for beginner)
太好了竟然正確了
11111111111
#include <
int main()
;int i,n;
for(i=3;i<50;i++)
while(scanf("%d",&n)!=eof)
return 0;
}阿牛的eof牛肉串
time limit
2000/1000ms (j**a/other) memory limit : 65536/32768k (j**a/other)
遞推求通項 全
求遞推數列的通項公式的九種方法 利用遞推數列求通項公式,在理論上和實踐中均有較高的價值.自從二十世紀八十年代以來,這一直是全國高考和高中數學聯賽的熱點之一.一 作差求和法m 例1 在數列 中,求通項公式.解 原遞推式可化為 則 逐項相加得 故.二 作商求和法 例2 設數列 是首項為1的正項數列,且 ...
求解遞推數列通項公式的常用方法
型別一 可以求和 累加法 例1 在數列中,已知 1,當時,有,求數列的通項公式。解析 上述個等式相加可得 評注 一般情況下,累加法裡只有n 1個等式相加。型別一專項練習題 1 已知,求 2 已知數列,2,3 2,求。3 已知數列滿足,求數列的通項公式。4 已知中,求 5 已知,求數列通項公式.型別二...
常見遞推數列通項的九種求解方法
高考中的遞推數列求通項問題,情境新穎別緻,有廣度,創新度和深度,是高考的熱點之一。是一類考查思維能力的好題。要求考生進行嚴格的邏輯推理,找到數列的通項公式,為此介紹幾種常見遞推數列通項公式的求解方法。型別一 可以求和 累加法 例1 在數列中,已知 1,當時,有,求數列的通項公式。解析 上述個等式相加...