程序设计思维与实践|程序设计思维与实践 Week15 实验 B-ZJM的本领
题目链接：B-ZJM的本领
题目描述：
众所周知，ZJM 住在 B 站。
这一天 Q 老师来找 ZJM 玩，ZJM 决定向 Q 老师展现一下自己快速看番的本领。
ZJM 让 Q 老师任意挑选了一部番，Q老师一眼看中了《辉夜大小姐想让我告白》，已知这部番一共有 N 个精彩片段，每个精彩片段用 [L[i], R[i]] 来表示。
ZJM 从第一分钟开始看，每次可以按下快进键，快进 X 分钟，问 ZJM 最快需要多久可以看完这部番。
Input：
第一行给出两个整数 N、X（1 ≤ N ≤ 50, 1 ≤ X ≤ 1e5）
接下来 N 行，每行给出两个整数，L[i]、R[i]（1 ≤ L[i] ≤ R[i] ≤ 1e5）
数据保证，R[i-1] < L[i]
Output：
输出一个整数，表示 ZJM 最快看完这部番的时间。
Sample Input：
2 3
5 6
10 12
Sample Output：
6
【程序设计思维与实践|程序设计思维与实践 Week15 实验 B-ZJM的本领】Hint：
在第一个样例中，ZJM 从第 1 分钟开始看，由于 [1, 3] 区间内没有精彩片段，因此 ZJM 快进到了第 4 分钟。
观看完 [4, 6] 区间的内容后，时间来到了第 7 分钟，由于 [7, 9] 区间内没有精彩片段，因此 ZJM 快进到了第 10 分钟，观看完 [10, 12] 区间的内容后，看番结束。
一共耗时 3 + 3 = 6 分钟。
思路：
首先记录精彩片段时间，区间右端点-左端点+1，再记录非精彩片段区间（后一个左端点-前一个右端点-1）模快进时间，将每段加和。
总结：
区间的开闭位置好像猫猫睡觉的那一个，需要良好的时间管理概念。
代码：
#include
using namespace std;
const int maxn=1e5+10;
int n,x,l[maxn],r[maxn],cnt;
int main(){
cin>>n>>x;
cnt=0;
for(int i=1;
i<=n;
i++)
cin>>l[i]>>r[i];
for(int i=1;
i<=n;
i++)
cnt+=(l[i]-r[i-1]-1)%x+r[i]-l[i]+1;
cout< 推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- Docker应用:容器间通信与Mariadb数据库主从复制
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 第326天
- Shell-Bash变量与运算符
- 逻辑回归的理解与python示例
- Guava|Guava RateLimiter与限流算法
- 在线版的迅捷思维导图怎么操作（）
- 我和你之前距离
- 合理情绪疗法之试用｜李克富思维训练营56/90