CodeForces - 499 A Watching a movie (模拟)_499a - watching a movie-优快云博客

本文介绍了一种通过模拟算法来解决电影片段最优观看的问题。给定电影中喜欢的片段及其开始和结束时间，以及可以跳过的固定时间段，该算法确定了以最少时间观看所有喜欢片段的方法。

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

题意：题目大意：你现在准备看电影，播放器上有一个按钮，点击按钮可以跳过x分钟，你想尽可能的看自己喜欢的片段。求看完自己喜欢的片段所需的最少时间。
输入：n（喜欢片段数目） x（一次可以跳过的·时间）
下面n行是每个片段的起止时间。

输出：所需的最少时间。

题解：模拟一下。需要注意的是若快进到你喜欢的片段中间，就不能快进。时间点卡的比较麻烦，多调试调试即可。

#include<bits/stdc++.h>
using namespace std;

//题目大意：你现在准备看电影，
//播放器上有一个按钮，
//点击按钮可以跳过x分钟，
//你想尽可能的看自己喜欢的片段。
//求看完自己喜欢的片段所需的最少时间。
//输入：n（喜欢片段数目） x（一次可以跳过的·时间）
//        下面n行是每个片段的起止时间。
//输出：所需的最少时间。

int main(){
	int n,x;
	cin >> n >> x;
	int ans = 0;
	int now = 1;
	for(int i = 0 ; i < n ; i ++){
		int a,b;
		cin >> a>> b;
		while(now + x <= a)
			now += x;
		
		ans += b - now + 1;
		now = b + 1;
	}
	cout << ans << endl;
	return 0;
}