递推与递归算法练习?/p>
1.
实数数列
(realsn)
源程序名
realsn.??? (pas,c,cpp)
输入文件?/p>
realsn.in
输出文件?/p>
realsn.out
时间限制
1
?/p>
【问题描述?/p>
一个实数数列共?/p>
n
项,已知
a[i]=(a[i-1]-a[i+1])/2+d
?/p>
(1<i<n) (n<
?/p>
60)
【输入文件?/p>
输入第一行为
n
?/p>
m
?/p>
d
。第二行为,
a[1],a[n]
两个整数?/p>
【输出文件?/p>
输出
a[m]
,结果保?/p>
6
位小数?/p>
【样例输入?/p>
3 2 2
1
?/p>
3
【样例输出?/p>
4.000000
2.
金坷?/p>
(buc)
源程序名
buc.??? (pas,c,cpp)
输入文件?/p>
buc.in
输出文件?/p>
buc.out
时间限制
1
?/p>
金坷垃,金坷垃,小麦亩产一千八。金坷垃,金坷垃,一袋能当两袋撒。某牛看
准了金坷垃的光明前途,已经储存了整整一满仓的金坷垃,这个仓库能放下
N
的金坷垃?/p>
日本资源太缺乏,
非洲农业不发达,
日本和非洲纷纷要求购入?/p>
为了避免被偷?/p>
抢,作为奸商的某牛,又另外租了两个容量分别为
Q
?/p>
P
的仓库。他每次可以
把一个仓库中的金坷垃不停地运到另一个仓库,
直到目标仓库满了?/p>
或者当前仓
库空了。他如此这番折腾了很多次。至于多少次,某牛自己也忘了。终于,某牛
只知道,容量?/p>
Q
的仓库终于是空了。那么现?/p>
,
最初容量为
N
的那个仓库,?/p>
能会有多少金坷垃咧?
(
显然某些金坷垃已经直接或者间接地运到了容量为
P
?/p>
仓库
)
Input Format
输入三个?/p>
Q
?/p>
P
?/p>
N
。分别表示新租的两个仓库的容量和原来的仓库容量?/p>
Output Format
输出一行,从小到大输出最初的仓库可能的金坷垃数量?/p>
(本题的金坷垃单位,
全部?/p>
Kg
?/p>
Sample Input
8 9 10 Sample Output
1 2 8 9 10
Data Limit
30%:Q,P,N<=10