注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

选修课考试  

2008-05-10 11:00:02|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

车厢重组(难度系数☆    

源程序名    carry .??? (PAS,C,CPP)

可执行文件名   carry .exe

输入文件名   carry .in

输出文件名   carry .out

[问题描述]

在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。

[输入]

输入文件有两行数据,第一行是车厢总数N(不大于10000),第二行是N个不同的数表示初始的车厢顺序。

[输出]

一个数据,是最少的旋转次数。

[样例]

carry .in

4

4 3 2 1

carry .out

6

阶乘问题

源程序名    fact.??? (pas,c,cpp)

可执行文件名   fact.exe

输入文件名   fact.in

输出文件名     fact.out

也许你早就知道阶乘的含义,N阶乘是由1N相乘而产生,如:

12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600

12的阶乘最右边的非零位为6

写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。

注意:10,000,000!有2499999个零。

输入

仅一行包含一个正整数N

输出

单独一行包含一个整数表示最右边的非零位的值。

样例

fact.in

12

fact.out

6

子数整数

源程序名    num.??? (pas,c,cpp)

可执行文件名   num.exe

输入文件名   num.in

输出文件名     num.out

对于一个五位数a1a2a3a4a5,可将其拆分为三个子数:

sub1=a1a2a3

sub2=a2a3a4

sub3=a3a4a5

例如,五位数20207可以拆分成

sub1=202

sub2=020=20

sub3=207

现在给定一个正整数K,要求你编程求出1000030000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub1sub2sub3都可被K整除。

输入

输入由键盘输入,输入仅一行,为正整数K0<K<1000)。

输出

输出到文件,输出文件的每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出“No”。

样例

num.in

15

num.out

22555

25555

28555

30000

垃圾陷阱

源程序名       WELL.???(PAS,C,CPP)

可执行文件名   WELL.EXE

输入文件名     WELL.IN

输出文件名     WELL.OUT

卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。

卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。

每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。

假设卡门预先知道了每个垃圾扔下的时间t(0<t<=1000),以及每个垃圾堆放的高度h(1<=h<=25)和吃进该垃圾能维持生命的时间f(1<=f<=30),要求出卡门最早能逃出井外的时间,假设卡门当前体内有足够持续10小时的能量,如果卡门10小时内没有进食,卡门就将饿死。

输入

第一行为2个整数,D G (1 <= G <= 100)G为被投入井的垃圾的数量。

第二到第G+1行每行包括3个整数:T (0 < T <= 1000),表示垃圾被投进井中的时间;F (1 <= F <= 30),表示该垃圾能维持卡门生命的时间;和 H (1 <= H <= 25),该垃圾能垫高的高度。

输出

如果卡门可以爬出陷阱,输出一个整表示最早什么时候可以爬出;否则输出卡门最长可以存活多长时间。

样例

WELL.IN

20 4

5 4 9

9 3 2

12 6 10

13 1 1

WELL.OUT

13

[样例说明]

卡门堆放她收到的第一个垃圾:height=9

卡门吃掉她收到的第二个垃圾,使她的生命从10小时延伸到13小时;

卡门堆放第3个垃圾,height=19

卡门堆放第4个垃圾,height=20

  评论这张
 
阅读(499)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017