问题 C: 小兔蹦蹦跳Ⅰ

问题 C: 小兔蹦蹦跳Ⅰ
时间限制: 1 Sec 内存限制: 128 MB
提交: 351 解决: 85
[提交][状态][讨论版]
题目描述

小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设
小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，…, Fn. 有规则如下：
F1=Fn=1
|Fi-Fi-1|<=1 ， 2<=i<=n (注：| |是绝对值符号）

我们的问题是给定x，y， 如何使得n最小。
输入

包含多组数据，但不超过1000组。每组数据一行，每行包括两个整数x和y。0 <= x < y <= 1000000000 。
输出

对于每一组数据，输出一行，即从x到y的最小跳跃次数n。
样例输入
45 48
45 49
45 50
样例输出
3
3
4
提示

第二学期第二周刷人赛时做过一道类似的，所以知道很烦就留在后期写了，我感觉数据还是太弱。

#include <iostream>#include <cstdio>#include <map>#include <climits>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>using namespace std;typedef long long LL;int  Handle(int len){    int k=0,d=len,v=0;  //k为已经走的距离 d为剩余距离    int Count = 0;    for(int i=1;;i++)   //加速过程中    {        if((v+1)*(v)>2*(d-v-1)) break;//不能再加速了        else {v++;d-=v;Count++;}    }   // printf("v==%d\n",v);    for(int i=0;;i++)  //平速行驶    {        if((v-1)*(v-2)>2*(d-v)) break;  //不能进行平速        else  {d-=v;Count++;}    }    while(v!=1)    { v-=1;d-=v;Count++;}    return Count;}int main(){  // freopen("D:\\test.txt","r",stdin);   int x,y;   while(~scanf("%d %d",&x,&y)) printf("%d\n",Handle(y-x));}