河南省第十届ACM省赛题目:问题 H: Intelligent Parking Building(模拟)

问题 H: Intelligent Parking Building

停车场业务发生了一场新的革命:停车楼。这个概念很简单:你把你的车开进大楼入口处的电梯,电梯和传送带将车拖到一个空的停车位,车停留在那里,直到你拿起它。当您返回时,电梯和传送带将您的汽车移回入口,您就完成了。

建筑物的布局很简单。有一台中央电梯可以在不同楼层之间运输汽车。每层楼上都有一条巨大的圆形传送带,汽车站在上面。该皮带可以顺时​​针和逆时针方向移动。当电梯到达地面时,它成为皮带的一部分,以便汽车可以穿过它。

在一天结束的时候,建筑物通常会挤满汽车,很多人会来接他们。客户按照先来先服务的顺序进行处理:电梯移动到第一辆车的地板上,传送带在电梯上移动轿厢,电梯再次下移,依此类推。我们想知道最后一位顾客拿到他的车之前需要多长时间。向上或向下移动电梯一层需要10秒钟,并且将传送带沿任一方向移动一个位置需要5秒钟。

输入

在第一行中,一个正数:测试用例的数量,最多30个。每个测试用例指定:

两个整数h

ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞)是由国际计算机界历史悠久、颇具权威性的组织ACM(Association for Computing Machinery,国际计算机协会)主办的,世界上公认的规模最大、水平最高的国际大学生程序设计竞,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该项竞从1970年举办至今已历29届,一直受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注,在过去十几年中,APPLE、AT&T、MICROSOFT和IBM等世界著名信息企业分别担任了竞的赞助商。可以说,ACM国际大学生程序设计竞已成为世界各国大学生最具影响力的国际级计算机类的事,是广大爱好计算机编程的大学生展示才华的舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。   该项竞分区域预和国际决两个阶段进行,各预区第一名自动获得参加世界决的资格,世界决安排在每年的3~4月举行,而区域预安排在上一年的9~12月在各大洲举行。   ACM/ICPC的区域预是规模很大、范围很广的事。仅在2003年参加区域预的队伍就有来自75个国家(地区),1411所大学的3150支代表队,他们分别在127个场中进行比,以争夺全球总决的73个名额,其激烈程度可想而知。 2005年第30届ACM/ICPC亚洲区预共设了北京、成都、汉城、东京等11个站,来自亚洲各国知名高校的各个代表队进行了激烈的角逐。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值