题目链接:点击打开链接
这个题一看本来想用树的,后来一看类型,是math,于是就往简单里想。步长为D,如果跳到某个平台的右边或者下一个平台之间左边的缝里,那就掉下去了,就是输出掉下去的坐标了。但是交了不少遍,老是WA,不知为何。。第二天网络流畅了看了看标程,原来int放不下,虽然有说台子不会超过10^6,但是处理蹦跶的步数的时候却有几率超过10^10的边界,6*2=12>10嘛。。。。看来要认真点了。
#include <iostream>
using namespace std;
int main()
{
long long n,d,m,l;
long long dis_min=0,dis_max=0;
long long step;
cin>>n>>d>>m>>l;
for(int i=0;i<n;i++)
{
dis_min=i*m+l; //第i个台子右边位置
dis_max=(i+1)*m;//第i+1个台子左边位置
step=(dis_min+d)/d;
if(step*d<dis_max)
break;
}
cout<<step*d<<endl;
return 0;
}