2013年6月TOJ新生有奖月赛解题报告

关于九连环和罚时 -by shfs

A:判断日期

B:马虎的算式

C:翻硬币

D:一条线段

E:IP address

F:页码分页

G:下飞行棋了哦!

H:九连环

I:操作系统之磁盘调度算法

J:How many

K:对话密码转换

 

九连环,题目意思很明了,“解下九连环本质上要从后面的环开始下,而先下前面的环,是为了下后面的环,前面的环还要装上,不算是真正地取下来。”,一看就是递归的,题目还说了下第N个环的条件,然后还有第一个,不需要满足条件就可以上和下,那么递归的结束点也有了,就是到第一个的时候结束。对于没一个都是这样的操作,要上/下第n个,就先让n-1个变为上的状态,然后他前面都是下的状态,改别前面的操作,也是这个函数,再次调用就好了,和汉诺塔是一个意思的,好好理解下递归吧。

说明:上是1,下是0

 

关于罚时的计算:

比如12点比赛开始,然后你在13点做出了第一道题目,一次就对了,那么这道题目的罚时是60分钟

然后你在13点半的时候做出第二题,错了2次,那么这道题目的罚时就是,90分钟+2*20分钟,90是做出的时间和比赛开始的时间差,20是错一次的罚时。

然后你做了另外一题,错了4边没做出,然后这道题目是不算罚时的,即罚时为零。

总的罚时就是 60+90+2*20

说明:如果一道题目,你已经A掉,然后又提交了,但是错了,这个错误的罚时就不会被计算。

 


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.