算法成长之路------CF10A Power Consumption Calculation

最新推荐文章于 2024-04-23 21:53:19 发布

Licodeao

最新推荐文章于 2024-04-23 21:53:19 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/m0_51507612/article/details/117044834

本文是算法学习的Day10，介绍了一道关于电脑耗能计算的题目。当电脑处于活跃、休息和睡眠三种状态时，耗能分别为P1、P2和P3。根据用户操作时段，计算总耗能。文中提供了样例输入和输出，以及解题思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学习目标：算法学习-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 p [] = new