2059.龟兔赛跑

最新推荐文章于 2024-07-12 16:26:30 发布

Su4iky

最新推荐文章于 2024-07-12 16:26:30 发布

阅读量200

点赞数 1

文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_56691739/article/details/136767237

版权

本文展示了如何使用Java编写程序解决乌龟与兔子赛跑的问题，特别考虑了乌龟选择何时充电以最大化电动车续航的策略。

摘要由CSDN通过智能技术生成

主要注意乌龟可以选择不充电

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
            BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
            String first=bufferedReader.readLine();
            while (!first.equals("")){
                String []second= bufferedReader.readLine().split(" ");
                String []third=bufferedReader.readLine().split(" ");
                String []fourth= bufferedReader.readLine().split(" ");
                int l=Integer.parseInt(first);//跑道的总长
                int n=Integer.parseInt(second[0]);//充电站的个数
                int c=Integer.parseInt(second[1]);//电动车冲满电以后能行驶的距离
                int t=Integer.parseInt(second[2]);//每次充电所需要的时间
                double vr=Double.parseDouble(third[0]);//兔子跑步的速度
                double vt1=Double.parseDouble(third[1]);//乌龟开电动车的速度
                double vt2=Double.parseDouble(third[2]);//乌龟脚蹬电动车的速度
                int []p=new int[n];
                for (int i=0;i<n;i++){
                    p[i]=Integer.parseInt(fourth[i]);
                }
                double timeR=l/vr;
                double timeT=0;
                int curdist=0;
                int curelec=c;
                for (int i=0;i<n;i++){
                    if (p[i]-curdist>c){
                        timeT+=c/vt1;
                        timeT+=(p[i]-curdist-c)/vt2;
                        curdist=p[i];
                        curelec=c;
                        timeT+=t;
                    }else {
                        timeT+=(p[i]-curdist)/vt1;
                        curdist=p[i];
                        curelec-=(p[i]-curdist);
                        if (i<n-1){
                            if (curelec+curdist<p[i+1]){
                                timeT+=t;
                                curelec=c;
                            }
                        }
                    }
                }
                if (timeR<timeT){
                    System.out.println("Good job,rabbit!");
                }else {
                    System.out.println("What a pity rabbit!");
                }
                first=bufferedReader.readLine();
            }
        }
}