jxnu-acm
SYCS_TF领-空
江西师范大学 计算机信息工程学院 网络工程 13级 郑春生
展开
-
1020 电梯问题
题目描述某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第0层,并且最终完成任务时电梯不必一定返回到0层。输入格式有多组测试样例。每组测试样例包含一个正整数N,接下来是N个正整数。原创 2013-12-01 12:50:00 · 2004 阅读 · 1 评论 -
1075 笨鸟先飞
多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从0点出发,一开始的飞行速度为1m/s,每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s,问n(0输入格式先输入一个整数T表示有几组数据。每组数据输入一个n,表示多多飞行的时间。输出输出多多飞行了多远,因为数字很大,所以对10000取模。样例输入212样例输出14此题很容易原创 2013-12-01 15:19:00 · 3303 阅读 · 0 评论 -
删数问题:
给定一个n位正整数a,删掉其中任意k(k找出剩下的数字最小的删树方案。输入:a>0,n位,0输出:最小的剩下的数。贪心策略:最近下降点优先。自左向右逐位扫描数字a,找到第i位,使得a[i]>a[i+1],那么删掉第i位后,剩下的是当前数字删掉1位后的最小值。迭代k次,删掉k位即可。例子:输入:a=178543,k=4178543 -> 17543 -> 15转载 2013-12-06 19:59:40 · 871 阅读 · 0 评论