POJ 3672 Long Distance Racing(水~)
2015-08-31 08:31
393 查看
Description
上坡需要时间下坡需要时间平坡需要时间,现给出总的时间,然后再选择训练的地图,求出在总时间范围内最远走多少地图
Input
第一行为五个整数m,t,u,f,d分别表示总时间,地图个数,上坡、平坡、下坡用时,之后t行每行一个字符描述该地图形状,’u’表示上坡,’f’表示平坡,’d’表示下坡
Output
输出在总时间内最多走多少地图
Sample Input
13 5 3 2 1
u
f
u
d
f
Sample Output
3
Solution
水题,记得去的时候,如果是上坡的,返回的时候就变成了下坡,如果是下坡的,返回的时候就变成了上坡
Code
上坡需要时间下坡需要时间平坡需要时间,现给出总的时间,然后再选择训练的地图,求出在总时间范围内最远走多少地图
Input
第一行为五个整数m,t,u,f,d分别表示总时间,地图个数,上坡、平坡、下坡用时,之后t行每行一个字符描述该地图形状,’u’表示上坡,’f’表示平坡,’d’表示下坡
Output
输出在总时间内最多走多少地图
Sample Input
13 5 3 2 1
u
f
u
d
f
Sample Output
3
Solution
水题,记得去的时候,如果是上坡的,返回的时候就变成了下坡,如果是下坡的,返回的时候就变成了上坡
Code
#include<stdio.h> int main() { char c; int m,t,u,f,d; while(scanf("%d%d%d%d%d",&m,&t,&u,&f,&d)!=EOF) { getchar(); int time=0,ans=0; while(t--) { scanf("%c",&c); getchar(); if(c=='u'||c=='d') time+=u+d; else if(c=='f') time+=2*f; if(time<=m) ans++; } printf("%d\n",ans); } }
相关文章推荐
- 网易面试题(JAVA)
- CSS入门基础知识
- 对象的内存布局
- POJ 3632 && HDU 1673 Optimal Parking(水~)
- POJ 3624 Charm Bracelet(01背包问题)
- 对象的内存布局
- eclipse 添加 hibernate 插件
- eclipse版本
- 浅析C++中的简单变量--整型
- POJ 3623 Best Cow Line, Gold(贪心)
- POJ 3619 Speed Reading(水~)
- POJ 3617 Best Cow Line(贪心)
- 浅析C++中的简单变量--整型
- 再多一点理解java中的equals()
- POJ 3602 Typographical Ligatures(水~)
- 链表在多项式的应用(2)
- POJ 3589 Number-guessing Game(水~)
- POJ 3561 Pseudographical recognizer(水~)
- 在22岁的某个夜里怀念高中的某一天
- Majority Element (Leet Code)