zoj 1871 steps 题解（数学）

#数论第一练#

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86703#problem/A

题意：给定两个数a，b，问最少执行多少步操作能从a变到b，操作是：每一步可以比前一个数字加一，或者不加，或者减一，必须保证第一步和最后一步都是加1或者减1。

思路：基本是个找规律题，多写几组容易发现，存在两个临界点，一个是前n项和的2倍（1）（也就是类似于这样的：1 2 3 3 2 1 ），一个是前n项和的2倍再减去第n项（2）（也就是类似于这样的：1 2 3 2 1 ），当这个数字满足大于（2），小于等于（1）时，结果是2n，当这个数字满足小于等于（2），大于n-1项的（1）时，结果就是2n-1。

代码如下：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <string>
#define debug "output for debug\n"
#define pi (acos(-1.0))
#define eps (1e-8)
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
const int maxn = 100005;
int main()
{
    ll a,b;
    while(scanf("%lld%lld",&a,&b)!=EOF)
    {
         ll cha=b-a;
         if(cha==0)
         {
             printf("0\n");
             continue;
         }
         for(int i=1;;i++)
         {


             if(cha>i*i&&cha<=(1+i)*i)
             {
                 printf("%d\n",2*i);
                 break;
             }
             else if(cha>i*(i-1)&&cha<=i*i)
             {
                 printf("%d\n",2*i-1);
                 break;
             }


         }
    }
    return 0;


}