CodeForces - 499 A Watching a movie (模拟)

题目链接: 点击打开链接
题意:题目大意:你现在准备看电影,播放器上有一个按钮,点击按钮可以跳过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;
}

猜你喜欢

转载自blog.csdn.net/pk__pk/article/details/80436241