问题 C: 小兔蹦蹦跳Ⅰ

小兔蹦蹦跳Ⅰ"/>

问题 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));}