【Week15实验|【Week15实验 B】ZJM的本领【模拟】

题意: 众所周知,ZJM 住在 B 站。
这一天 Q 老师来找 ZJM 玩,ZJM 决定向 Q 老师展现一下自己快速看番的本领。
ZJM 让 Q 老师任意挑选了一部番,Q老师一眼看中了《辉夜大小姐想让我告白》,已知这部番一共有 N 个精彩片段,每个精彩片段用 [L[i], R[i]] 来表示。
ZJM 从第一分钟开始看,每次可以按下快进键,快进 X 分钟,问 ZJM 最快需要多久可以看完这部番。
第一行给出两个整数 N、X(1 ≤ N ≤ 50, 1 ≤ X ≤ 1e5)
接下来 N 行,每行给出两个整数,L[i]、R[i](1 ≤ L[i] ≤ R[i] ≤ 1e5)
数据保证,R[i-1] < L[i]。
输出一个整数,表示 ZJM 最快看完这部番的时间。
思路: 【【Week15实验|【Week15实验 B】ZJM的本领【模拟】】根据题意进行模拟,能快进就快进,不能快进则看完最近的一个精彩片段。
总结: 一道简单的模拟题。
代码:

#include using namespace std; int n,x; int l[60],r[60]; int ans=0; int main() { cin>>n>>x; for(int i=1; i<=n; i++) cin>>l[i]>>r[i]; int now=1,index=1; while(now<=r[n]) { if(now+x<=l[index]) now=now+x; else { ans=ans+r[index]-now+1; now=r[index]+1; index++; } } cout<

    推荐阅读