level 6
Mary之主
楼主
第一题：
题目描述 为了迎接学校的一个长跑比赛，小明每天坚持晨练，为了适应各种长跑比赛场地，他在小区找到了一条能应对各种地形的跑道，这条跑道包括上坡、平地和下坡。他把选择的跑道划分成T个单位长度，每个单位长度的跑道地形可能是上坡、平地或者下坡。输入中使用三个字母来表示每个单位长度跑道的地形情况，u表示是上坡，f表示是平地，d表示是下坡。
现在已知小明跑步的时间为M秒，每跑一个单位长度的上坡需要U秒、平地需要F秒、下坡需要D秒。
请帮小明计算一下，在M秒内最远能跑多远。以整数为单位，比如最后一单位长度跑道小明能跑一部分，但不能跑完整个单位长度跑道，则这一部分就不算。请认真分析输入输出样例。输入第一行包含五个整数，并且两两之间用空格隔开，分别为M，T，U，F和D。从2~T+1行：每行一个字母，表示这个单位的地形。输出用一个整数表示他能跑的最远距离。样例输入样例输入110 5 3 2 1ufudf样例输入28 5 4 2 1fffdd样例输出样例输出14样例输出25数据范围限制1 ≤ M ≤ 10,000,000，1 ≤ T ≤ 100,000，1 ≤ U ≤ 100，1 ≤ F ≤ 100，1 ≤ D ≤ 100
第二题：
题目描述一年一度的读书节快到了，学校准备举办一场朗读比赛，同学们报名非常踊跃,但是每班只限一名同学参加。那么，该推荐谁呢，这成了一个难题。
根据规则，朗读比赛需要在理解的基础上把一本有N页的书在尽可能短的时间内读完。由于时间紧，在班上举行朗读比赛的预赛已经不太可能。于是作为班长的小明只好根据平时同学们的朗读能力来决定派谁参加。他让同学们自报朗读能力的三个重要指标：朗读的速度S，即每分钟可以读多少页；一次性连续朗读最多坚持的时间T（分钟）；一次连续朗读后需要休息的时间为R（分钟）。这三个指标的意思是某位同学可以以S的速度持续朗读T分钟，之后，他必须停下来休息R分钟，休息之后他可以接着再朗读。
你的任务是帮助小明计算某位学读完一本N页书需要多少时间。输入第一行包括一个整数N。第二包括三个用空格隔开的三个整数，Ｓ，T， R 输出只有一行，只有一个整数，表示某位同学读完这本书所需的时间。样例输入样例输入1102 4 1样例输入2106 1 5 样例输出样例输出16样例输出27数据范围限制1 ≤ S ≤ 100 1 ≤ T ≤ 100 1 ≤ R ≤ 100
80%的数据N<=1,000,000
100%的数据N<=1000,000,000
第三题：
题目描述 小明的老师在出考试试题时，总是喜欢把问题隐藏在题目的文字中，老师认为这样比单纯计算要难得多，毕竟学生必须先看得懂题目才行。
比如，他们不喜欢把题目出成像“速度＝10米/秒，时间＝5秒，请问距离＝？”这种类型，而比较喜欢出成“你有一玩具车，它的速度是10米/秒，如果让它在直线轨道上行驶5秒钟，它可以行驶多米？”（由于本题输入采用英文，其对应用的英文如下：“If a toy car move at a speed of V=10m/s along a straight line in T=5s, how far will it go ?”）
然而超过半数的学生并不会把注意力放在那些文字上，他们只会设法从文字中找出已知条件：速度＝10米/秒，时间＝5秒。然后思索“我该用哪条公式？Ah, yes, S=V*T(这里用S表示距离，其单位为米m、V表示速度，单位为m/s，T表示时间，单位为秒s)，所以S=10m/s*5m=50m,完成！”，显然S=V*T，也可以变换为V=S/T或T=S/V。
这个方法并不是每次都有用，所以通常这些学生在考试中得不到顶尖的成绩，但至少这种简单的方法足以获得及格以上的成绩。
小明想试试计算机能不能通过这种考试呢？他首先尝试用计算机来解决距离-速度-时间(S-V-T)的问题，也就是说题目给出任意两个已知条件，你要求出第三个。
你的任务就是帮小明写一段程序通过读入一段题目的英文，并根据上面所描述的简易公式来求出答案。
输入一行，由一列包括两个明确的已知条件和一些额外的文字组成。已知条件会以下列格式出现：S=xm 或 V=xm/s 或者 T=xs（x属于实数），在单位（m，m/s或s）前可能会带有一个数量级单位：k(kilo,表示10的3次方，如5.3km 即为5.3×1000=5300m)或M(Mega,表示10的6次方, 如5.3Ms 即为5.3×1000000=5300000s ,其他以此类推)。
输入数据说明：
等号不会出现在已知条件（S=xm 或 V=xm/s 或者 T=xs）外的地方。
已知条件（S=xm 或 V=xm/s 或者 T=xs）中不会出现空格符。
已知条件可能给出距离＋速度或距离＋时间或速度＋时间三种形式中的任意一种。输出一行，即输出所求距离、速度或时间并将数量级转换为基本单位及两位有效小数位数。
重要提示：输出时“=”左边的字母为大写字母，数值后面的字母为小写字母，要严格按此要求，否则判为错误!样例输入样例输入1If the speed is V=200m/s and the time is T=4.5s, what will be the distance ?样例输入2A veicle travels a distance of S=100m at a speed of V=220m/s, Compute the time, please.样例输入3bla bla bla travels S=2.5Mm bla bla bla in T=2ks ,What is the speed?样例输出样例输出1S=900.00m样例输出2T=0.45s样例输出3V=1250.00m/s数据范围限制60%的数据中距离、时间或速度为整数并且不包含数量级单位k或M。
第四题：
题目描述社会实践是小学教育的重要组成部分，也是素质教育的一个重要环节，老师经常带同学们到工厂车间去参观。一天，在班主任的带领下，小明和他的同学来到了一间生产箱子的工厂，在工厂的仓库里有许多箱子，这些箱子被排成单独的一行，每个箱子都有一个体积，箱子的体积不大于1000个单位体积，体积小的可以放到体积大的箱子里面。仓库的经理想把一些箱子放进另一些箱子里面，以便使得左端有更多连续的空余位置。
基于安全因素的考虑，一个箱子最多能够装下一个比它小的箱子，并且只能尝试将左端的前K个箱子装入与之相邻的K（即K+1~2*K之间）个箱子中。
你的任务是帮助经理计算一下，在满足安全因素的情况下，左端有多少个箱子可以装入与之相邻的箱子中。输入第一行为一个整数N，表示箱子的总个数。第二行是N个整数，表示这N个箱子的尺寸。输出一个整数，表示左边有多少个箱子可以装入与之相邻的箱子中，即题目中的最大的K值。样例输入102 2 1 4 3 2 5 4 2 3样例输出4数据范围限制60%的数据N<=300
100%的数据N<=3000提示前4个箱子可以放入5~8个箱子中。 其中一种放法为，第1箱子装入第5个箱子中，第2个箱子装入第8个箱子中，第3个箱子装入第6个箱子中，第4个箱子装入第7个箱子中，这样左边最多可以空出4个箱子位置，除此之外，没有其它方式能使左边空出更多的位置。
2017年05月20日 14点05分
1
题目描述 为了迎接学校的一个长跑比赛，小明每天坚持晨练，为了适应各种长跑比赛场地，他在小区找到了一条能应对各种地形的跑道，这条跑道包括上坡、平地和下坡。他把选择的跑道划分成T个单位长度，每个单位长度的跑道地形可能是上坡、平地或者下坡。输入中使用三个字母来表示每个单位长度跑道的地形情况，u表示是上坡，f表示是平地，d表示是下坡。
现在已知小明跑步的时间为M秒，每跑一个单位长度的上坡需要U秒、平地需要F秒、下坡需要D秒。
请帮小明计算一下，在M秒内最远能跑多远。以整数为单位，比如最后一单位长度跑道小明能跑一部分，但不能跑完整个单位长度跑道，则这一部分就不算。请认真分析输入输出样例。输入第一行包含五个整数，并且两两之间用空格隔开，分别为M，T，U，F和D。从2~T+1行：每行一个字母，表示这个单位的地形。输出用一个整数表示他能跑的最远距离。样例输入样例输入110 5 3 2 1ufudf样例输入28 5 4 2 1fffdd样例输出样例输出14样例输出25数据范围限制1 ≤ M ≤ 10,000,000，1 ≤ T ≤ 100,000，1 ≤ U ≤ 100，1 ≤ F ≤ 100，1 ≤ D ≤ 100
第二题：
题目描述一年一度的读书节快到了，学校准备举办一场朗读比赛，同学们报名非常踊跃,但是每班只限一名同学参加。那么，该推荐谁呢，这成了一个难题。
根据规则，朗读比赛需要在理解的基础上把一本有N页的书在尽可能短的时间内读完。由于时间紧，在班上举行朗读比赛的预赛已经不太可能。于是作为班长的小明只好根据平时同学们的朗读能力来决定派谁参加。他让同学们自报朗读能力的三个重要指标：朗读的速度S，即每分钟可以读多少页；一次性连续朗读最多坚持的时间T（分钟）；一次连续朗读后需要休息的时间为R（分钟）。这三个指标的意思是某位同学可以以S的速度持续朗读T分钟，之后，他必须停下来休息R分钟，休息之后他可以接着再朗读。
你的任务是帮助小明计算某位学读完一本N页书需要多少时间。输入第一行包括一个整数N。第二包括三个用空格隔开的三个整数，Ｓ，T， R 输出只有一行，只有一个整数，表示某位同学读完这本书所需的时间。样例输入样例输入1102 4 1样例输入2106 1 5 样例输出样例输出16样例输出27数据范围限制1 ≤ S ≤ 100 1 ≤ T ≤ 100 1 ≤ R ≤ 100
80%的数据N<=1,000,000
100%的数据N<=1000,000,000
第三题：
题目描述 小明的老师在出考试试题时，总是喜欢把问题隐藏在题目的文字中，老师认为这样比单纯计算要难得多，毕竟学生必须先看得懂题目才行。
比如，他们不喜欢把题目出成像“速度＝10米/秒，时间＝5秒，请问距离＝？”这种类型，而比较喜欢出成“你有一玩具车，它的速度是10米/秒，如果让它在直线轨道上行驶5秒钟，它可以行驶多米？”（由于本题输入采用英文，其对应用的英文如下：“If a toy car move at a speed of V=10m/s along a straight line in T=5s, how far will it go ?”）
然而超过半数的学生并不会把注意力放在那些文字上，他们只会设法从文字中找出已知条件：速度＝10米/秒，时间＝5秒。然后思索“我该用哪条公式？Ah, yes, S=V*T(这里用S表示距离，其单位为米m、V表示速度，单位为m/s，T表示时间，单位为秒s)，所以S=10m/s*5m=50m,完成！”，显然S=V*T，也可以变换为V=S/T或T=S/V。
这个方法并不是每次都有用，所以通常这些学生在考试中得不到顶尖的成绩，但至少这种简单的方法足以获得及格以上的成绩。
小明想试试计算机能不能通过这种考试呢？他首先尝试用计算机来解决距离-速度-时间(S-V-T)的问题，也就是说题目给出任意两个已知条件，你要求出第三个。
你的任务就是帮小明写一段程序通过读入一段题目的英文，并根据上面所描述的简易公式来求出答案。
输入一行，由一列包括两个明确的已知条件和一些额外的文字组成。已知条件会以下列格式出现：S=xm 或 V=xm/s 或者 T=xs（x属于实数），在单位（m，m/s或s）前可能会带有一个数量级单位：k(kilo,表示10的3次方，如5.3km 即为5.3×1000=5300m)或M(Mega,表示10的6次方, 如5.3Ms 即为5.3×1000000=5300000s ,其他以此类推)。
输入数据说明：
等号不会出现在已知条件（S=xm 或 V=xm/s 或者 T=xs）外的地方。
已知条件（S=xm 或 V=xm/s 或者 T=xs）中不会出现空格符。
已知条件可能给出距离＋速度或距离＋时间或速度＋时间三种形式中的任意一种。输出一行，即输出所求距离、速度或时间并将数量级转换为基本单位及两位有效小数位数。
重要提示：输出时“=”左边的字母为大写字母，数值后面的字母为小写字母，要严格按此要求，否则判为错误!样例输入样例输入1If the speed is V=200m/s and the time is T=4.5s, what will be the distance ?样例输入2A veicle travels a distance of S=100m at a speed of V=220m/s, Compute the time, please.样例输入3bla bla bla travels S=2.5Mm bla bla bla in T=2ks ,What is the speed?样例输出样例输出1S=900.00m样例输出2T=0.45s样例输出3V=1250.00m/s数据范围限制60%的数据中距离、时间或速度为整数并且不包含数量级单位k或M。
第四题：
题目描述社会实践是小学教育的重要组成部分，也是素质教育的一个重要环节，老师经常带同学们到工厂车间去参观。一天，在班主任的带领下，小明和他的同学来到了一间生产箱子的工厂，在工厂的仓库里有许多箱子，这些箱子被排成单独的一行，每个箱子都有一个体积，箱子的体积不大于1000个单位体积，体积小的可以放到体积大的箱子里面。仓库的经理想把一些箱子放进另一些箱子里面，以便使得左端有更多连续的空余位置。
基于安全因素的考虑，一个箱子最多能够装下一个比它小的箱子，并且只能尝试将左端的前K个箱子装入与之相邻的K（即K+1~2*K之间）个箱子中。
你的任务是帮助经理计算一下，在满足安全因素的情况下，左端有多少个箱子可以装入与之相邻的箱子中。输入第一行为一个整数N，表示箱子的总个数。第二行是N个整数，表示这N个箱子的尺寸。输出一个整数，表示左边有多少个箱子可以装入与之相邻的箱子中，即题目中的最大的K值。样例输入102 2 1 4 3 2 5 4 2 3样例输出4数据范围限制60%的数据N<=300
100%的数据N<=3000提示前4个箱子可以放入5~8个箱子中。 其中一种放法为，第1箱子装入第5个箱子中，第2个箱子装入第8个箱子中，第3个箱子装入第6个箱子中，第4个箱子装入第7个箱子中，这样左边最多可以空出4个箱子位置，除此之外，没有其它方式能使左边空出更多的位置。
