学习目标:算法学习-Day10
题库: 洛谷题库
每天保持发布一篇Java或C算法题解!
题目:
有一台电脑,在活跃状态下,每秒钟耗能 P1,在没人碰之后的 T1 秒后,进入休息状态,每秒钟耗能 P2,如果再有 T2 秒没人碰的话,就会进入睡眠状态,每秒钟耗能 P3。
给你这个人碰电脑的区间时间,问你这台电脑的耗能是多少
输入格式:
n,t1,t2,p1,p2,p3,其中n表示这个人用了几次电脑。
输出格式:
输出效率
样例 1 :
输入:
1 3 2 1 5 10
0 10
输出:
30
样例 2 :
输入:
2 8 4 2 5 10
20 30
50 100
输出:
570
思路:
刚开始看题目,题目的翻译只翻译了个大概,知道是个类似数学的分段讨论问题,但没完全懂。
于是自己去网站上翻译了一下才明白。
分三段:
1. 活跃 0 < i <= T1
2. 休息 T1 < i <= T2
3. 睡眠 i > T2
耗能P,T,l和r 都定义成数组
这里没有乘以时间,是因为把三个区间放在了一个循环里,效率的累加相当于耗能乘以时间
定义一个判断区间的变量pos,通过pos的值来判断在哪一段
最后一段不用判断,只要前两段都不成立,自然属于第三段
习题总结及反思:
emmm感觉逻辑挺清楚,就是这题目比较的绕,相当于是做数学题的分类讨论题。
只要把不同的信息装进不同的数组里,难度就降低了一点,但感觉还是比之前做的题要难一点点
代码如下:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
/*
* 活跃------> P1
* 没人碰T1秒后------> P2
* T2秒后------> P3
*
* 输入:n P1 P2 P3 T1 T2
*
* 输出:耗能
*/
//n表示有n组l,r数据 l表示起始时间,r表示结束时间
int n = input.nextInt();
//表示耗能
int