题目链接:
点击打开链接
题意:题目大意:你现在准备看电影,播放器上有一个按钮,点击按钮可以跳过x分钟,你想尽可能的看自己喜欢的片段。求看完自己喜欢的片段所需的最少时间。
输入:n(喜欢片段数目) x(一次可以跳过的·时间)
下面n行是每个片段的起止时间。
输入: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;
}