【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<
推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗()
- 2019-02-13——今天谈梦想()
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境,人生还很长