【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 最快看完这部番的时间。


思路:

根据题意进行模拟,能快进就快进,不能快进则看完最近的一个精彩片段。


总结:

一道简单的模拟题。


代码:

#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<<ans<<endl;
}

你可能感兴趣的:(【Week15实验 B】ZJM的本领【模拟】)