小兔蹦蹦跳

题目

1710: 小兔蹦蹦跳Ⅰ
时间限制: 1 Sec 内存限制: 128 MB
提交: 370 解决: 96
[提交][状态][讨论版]
题目描述
小兔位于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

题目链接 小兔蹦蹦跳

思路

搞清题意
题目是说第一个和最后一个为一，然后|Fi-Fi-1|<=1 ，也就是说每两个之间的绝对差值不能超过一，所以我们想如果能跳k步，那么至少还有1+2+……k步可以跳，否则就不满足题意。
代码如下

#include<stdio.h>int main(){    int a,b;    while(~scanf("%d%d",&a,&b))    {        int i,count=0,sum=b-a;        for(i=1;sum>0;i++)        {            int k=(i+1)*i/2;            if(k<=sum) {sum-=i;count++;}            else                i-=2;        }        printf("%d\n",count);    }}