java西西_1004. 西西弗斯式的命运——java
Description
古希腊有个关于西西弗斯的神话:
西西弗斯被众神判决推运一块石头至山顶。由于巨石本身的重量,它被推到山顶却又总要滚下山脚。于是西西弗斯又得把石块推上山去。如此反复,永无止境,没有尽头。众神认为,让西西弗斯服这永恒的劳役是最严酷的惩罚。
二哥被押入地狱。他被众神判决扛着一块巨砖在山路上走,再原路返回,如此反复,没有尽头。
众神规定二哥独自走山路的时间不得超过M秒( 1≤M≤10,000,000 )。整条山路被划分成T个长度相同的小段( 1≤T≤100,000 ),并且,众神用Si表示第i个小段的路况。Si为u,f,d这3个字母之一,它们分别表示第i个小段是上坡、平地、下坡。
二哥要花U秒( 1≤U≤100 )才能走完一段上坡路,走完一段平地的耗时是F秒( 1≤F≤100 ),走完一段下坡路要花D秒( 1≤D≤100 )。注意,沿山路原路返回的时候,原本是上坡的路段变成了下坡路,原本是下坡的路段变成了上坡路。
二哥对生活充满激情,但他遭受着难以用言语尽述的非人折磨:痛苦扭曲的脸,被巨砖死死压住的抖动的肩膀,沾满泥土的双脚,呕心沥血,不停的工作。这是典型的西西弗斯式的命运。贝多芬,歌德,叔本华,你才,还有高斯,爱因斯坦的命运,都是典型的西西弗斯式的命运,无一例外。
众神想让二哥能在按时返回的前提下,走最远的路。所以众神向知道他最多能在这条山路上走多远。
Input Format
第1行:5个空格隔开的整数:M,T,U,F,D。
第2..T+1行:第i+1行有一个字母Si,描述第i段山路的路况。
Output Format
一行,有一个整数为二哥在按时回到起点前提下,最多能跑到多远。
Sample Input
13 5 3 2 1
u
f
u
d
f
Sample Output
3
样例解释
众神规定二哥的最大耗时为13秒,他跑步的山路一共被划分成5段。二哥走完一段上坡的耗时为3秒,平地为2秒,下坡为1秒。
二哥走完山路的前3段,然后返回,总耗时为3+2+3+1+2+1=12秒,如果他跑得更远,就无法按时回到起点。
这道题是真心水,但是我却用了8次才AC,实在是丢人、、、这一切都是傻逼的java输入、、我靠坑死我了,不说了代码如下:
import java.util.Scanner;
public class Main {
private static Scanner in;
public static void main(String[] args) {
in = new Scanner(System.in);
int M = in.nextInt(); //时间不得超过M秒
int T=in.nextInt();//山路被划分成T个长度相同的小段
int U=in.nextInt();//走完一段上坡路
int F=in.nextInt();//走完一段平地的耗时是F秒
int D=in.nextInt();//走完一段下坡路要花D秒
String str[] =new String[T+1];
str[0] = in.nextLine();
for(int i=1;i<=T;i++){
str[i]=in.nextLine();
}
int go=0;
int back=0;
int count=0;
for(int i=1;i<=T;i++){
char ch[] = str[i].toCharArray();
if(ch[0]==‘u‘){
go = go+U;
back=back+D;
}else if(ch[0]==‘f‘){
go=go+F;
back=back+F;
}else if(ch[0]==‘d‘){
go=go+D;
back=back+U;
}
if((go+back)<=M){
count++;
}
}
System.out.print(count);
}
}
java西西_1004. 西西弗斯式的命运——java相关推荐
- 1004. 西西弗斯式的命运
1004. 西西弗斯式的命运 https://acm.sjtu.edu.cn/OnlineJudge/problem/1004 1004. 西西弗斯式的命运 Description 古希腊有个关于西西 ...
- 算法之路之征服上海交大的oj-西西弗斯式的命运
算法之路之征服上海交大的oj-西西弗斯式的命运 西西弗斯式的命运 Description 古希腊有个关于西西弗斯的神话: 西西弗斯被众神判决推运一块石头至山顶.由于巨石本身的重量,它被推到山顶却又总要 ...
- ACM 1004. 西西弗斯式的命运
题目:https://acm.sjtu.edu.cn/OnlineJudge/problem/1004 #include "iostream" using namespace st ...
- java中的後綴表達式_求Java堆栈,将中缀算术表达式转换成后缀表达式。
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 package lab2.lang; import java.util.ArrayList; import java.util.HashMap; impo ...
- Java——西西弗斯数
西西弗斯数是一个简单的黑洞数,也是十分有趣 任意输入一个数字,尽量越长越好,统计其中奇数和偶数的个数,统计数字总长度,这三个数拼起来就得到一个新的数字,例如,"奇数个数"+&quo ...
- 数学黑洞(二)任何数都逃不出的西西弗斯黑洞
如果我写的博文<数学黑洞(一)令人拍案叫绝的卡布列克常数>惊艳到您了,那西西弗斯黑洞也同样不会让您感到失望.西西弗斯黑洞又叫123黑洞,很明显,这个要出现的不可思议的现象要与再简单不过的数 ...
- 解救西西弗斯- 模型驱动架构
前言 西西弗斯是古希腊神话中的科林斯国王,他被罚将一块巨石推到山上,但无论西西弗斯如何努力,每次石头到达山顶之前都不可避免地滚下来,周而复始,永无休止. 在<应用MDA>一书中,作者Fra ...
- 解救西西弗斯- 模型驱动架构(MDA,Model Driven Architecture)浅述
这是应邀发表在<软件世界>2007年7月刊上的一个MDA介绍文章,入门者可以看看 :) ================================================== ...
- 转:解救西西弗斯- 模型驱动架构(MDA,Model Driven Architecture)浅述
原文: 解救西西弗斯- 模型驱动架构(MDA,Model Driven Architecture)浅述 前言 西西弗斯是古希腊神话中的科林斯国王,他被罚将一块巨石推到山上,但无论西西弗斯如何努力,每次 ...
最新文章
- 【API知识】ElementUI一些问题的解决方案
- 刚才我提出要把数据库处理部分放到代码里,但是有人提出,存储过程有缓存,速度快。我该怎么说啊?...
- 【HDU - 4056】Draw a Mess (并查集 or 线段树)
- outlook邮箱邮件大小限制_outlook上传文件有大小限制如何解决
- Jersey客户端API调用REST风格的Web服务
- Object-C---gt;Swift之(十一)属性观察者
- 面向终端计算机网络的应用原理,山东科技大学计算机网络原理及应用复习提纲.doc...
- 外设获取物理内存数据_Linux系统对IO端口和IO内存的管理
- 打印机出现另存为xps_打印机打印文件显示另存为xps格式的文件 - 卡饭网
- Axure中级教程:管理后台内容模板(中继器全交互详解)
- 降钙素(Cys(Acm)²·⁷)-α-CGRP (human)、125448-83-1
- Kubernetes in Action 免积分下载
- SpringCloudConfig分布式配置中心介绍与搭建使用以及ConfigClient实现动态刷新配置
- 量子计算机叠加算法,量子计算中的叠加
- 苹果6s连上wifi上不了网络连接服务器未响应,6s连不上网了怎么解决
- 内网ip如何变成公网ip?快解析转换域名映射外网访问
- Yotta企业云盘:怎样让企业数据文档防泄密
- rdp(远程桌面协议)配置
- 华清远见上海中心22071班 8.24作业
- Caesers Cipher (凯撒密码)