点击打开链接:http://codeforces.com/problemset/problem/18/B
题目大意:
在数轴上,步长为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 step;
while(cin>>n>>d>>m>>l)
{
long long min,max;
for(int i=0;i<n;i++)
{
min=i*m+l;//第i个平台右边的边界
max=(i+1)*m;//第i+1个平台左边的边界
step=(min+d)/d;
if(step*d<max)
break;
}
cout<<step*d<<endl;
}
return 0;
}