蓝桥杯算法心得——小郑躲太阳(思维推导)

大家好,我是晴天学长,一道与平时的题型截然不同的题型,需要的小伙伴可以关注支持一下哦!后续会继续更新的。💪💪💪


1) .小郑躲太阳

问题描述
小郑一觉醒来发现起晚啦!现在需要从家里飞速前往公司,对他来说,路线是唯一的。
可以把小郑的上班路径看作是一条直线, 其中有一些位置能被太阳直射,而有一些被遮住了。
小郑步行每秒的移动速度是1海秒,步行不花费体力。
路径长度为s,有n个不相交的整数区间l到r,示这部分[I,r之间被遮蔽了。
小郑-开始有c的体力,他可以耗费每秒1点体力慢跑一会儿, 这样,他就可以在这段时间内获得2米海秒的移动速度。
小郑也可以耗费每秒3点体力)冲刺一会儿, 这样,他就可以在这段时间内获得3米海秒的移动速度。
注意:时间是连续的,例如,小郑可以花费2点体力冲刺2/3秒。
小郑可以在任意时间决定他的移动方式,但他希望被晒到太阳的时间最短。

输入格式
第一行输入三个整数s,n,c,代表路径的总长度,被遮蔽区间的个数和小郑的初始体力。
接下来n行,每行两个整数l,r表示[I,r]这段区间被遮蔽了。

输出格式
输出小郑最少要被太阳晒到的时间(四舍五入保留6位小数)。

样例输入1
1006 10

样例输出1
90.90000

样例输入2
100 2 20
10 26
60 168


2) .算法思路

小郑躲太阳

遮蔽区可以删去

1.有全程慢跑的体力,不够只能不够了

2.慢跑用不完能量的时候,可以冲刺一波


3).算法步骤


1.读取输入的行,并解析为长整型变量s、n和c,分别表示总距离、阴影区域的数量和冲刺能力。

2.初始化变量res为0,用于记录阴影区域的总长度。

3.使用循环读取每个阴影区域的起始位置和结束位置,并将其长度累加到res中。

4.将总距离s减去阴影区域的总长度,得到剩余未被阴影覆盖的距离s。

5.检查特殊情况,如果冲刺能力的两倍恰好等于剩余距离s,说明可以全程慢跑,输出结果为剩余距离s除以2.0。

6.检查特殊情况,如果冲刺能力大于等于剩余距离s,说明可以全程步行,输出结果为剩余距离s除以3.0。

7.如果冲刺能力的两倍大于剩余距离s,表示有多余的体力。

8.计算第一次冲刺的时间t1,即冲刺能力的两倍减去剩余距离s。

9.计算第一次冲刺的距离s1,即第一次冲刺的时间t1除以3.0乘以3(每分钟跑3米)。

10.计算第二次冲刺的时间t2,即剩余距离s减去第一次冲刺的距离s1除以2.0。

11.计算总时间t,即第一次冲刺的时间t1加上第二次冲刺的时间t2。

12.输出结果为总时间t,保留小数点后六位。

13.刷新输出流。


4). 代码实例

java 复制代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.Scanner;

public class Main {
    static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter out = new PrintWriter(new PrintWriter(System.out));
    static String[] lines;

    public static void main(String[] args) throws IOException {
        lines = in.readLine().split(" ");
        long s = Long.parseLong(lines[0]);
        long n = Long.parseLong(lines[1]);
        long c = Long.parseLong(lines[2]);
        //阴影区域
        long res = 0;
        for (int i = 0; i < n; i++) {
            lines = in.readLine().split(" ");
            long l = Long.parseLong(lines[0]);
            long r = Long.parseLong(lines[1]);
            res += r-l;
        }
        s-=res;
        //看是否能全程慢跑(有刚好的情况)
        if (c*2==s){
            out.println(String.format("%.6f",s/2.0));
        }
        else if(c>=s){
            out.println(String.format("%.6f",s/3.0));
        }
        //有多余的体力
        else if (c*2>s){

            //冲刺
            double t1 = (c*2-s);
            double s1 = (t1/3)*3;
            double t2 = (s-s1)/2.0;
            double t = t1+t2;
            out.println(String.format("%.6f",t));

        }
        //不能全程跑
        else {
            double t1 = c*2;
            double t2 = s-t1;
            double t = c+t2;
            out.println(String.format("%.6f",t));
        }
        out.flush();
    }
}

4).总结

  • 思维推导题,情况分类。

试题链接:

相关推荐
呆呆的小鳄鱼13 分钟前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.27 分钟前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun00770030 分钟前
std::forward作用
开发语言·c++·算法
JoernLee1 小时前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿1 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
我爱一条柴ya1 小时前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
三维重建-光栅投影3 小时前
VS中将cuda项目编译为DLL并调用
算法
课堂剪切板5 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.7 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先