新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

递推与递归算法练习?/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 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

递推与递归算法练习?/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 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

递推与递归算法练习?/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 

Ͼλ">
Ͼλ
Ŀ

递推与递归算法练习?013.10 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

递推与递归算法练习?/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 



ļ׺.doc޸Ϊ.docĶ

  • ۿҵۺϲ⣩
  • 2015-2020йҵ⼰ͶԤⱨ - ͼ
  • ּܹʩ
  • 2013-2018йҶҵȫг̬Ʊ
  • 2019йҵ״огǰԤⱨĿ¼
  • 2019-2020ѧ꼶ѧ²ᡶһԪһβʽ顷̰ ˽̰.doc
  • γ
  • CTģ-5
  • óʵϰ1-32
  • 2019йOTCг-ҵ״뷢չλ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)