UVA - 846 Steps

题目大意：数轴上从 x 到 y，第一步为 1 最后一步也为 1，且相邻两步之差的绝对值不大于 1，求走的步数。

解题思路：假设相邻之差都为 1，从 1、2、3…n，再从 n 到 1，最大步数 n 可能要走两次。先求 x、y 距离 dis ，枚举 n，求得 2 * n 步时能走的最长的距离 sum，k = sum - dis 即是多余的距离，当 k >= n 时， 说明多了一整个 n，所以最大步数只要走一次。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        long long x, y, dis, sum = 0, k;
        scanf("%lld%lld", &x, &y);
        if (x == y) { printf("0\n"); continue;}
        dis = y - x;
        long long i = 0;
        while(1) {
            sum += 2 * i;
            k = sum - dis;
            if (k >= 0 && k < i) {
                printf("%lld\n", 2 * i);
                break;
            }
            else if (k >= i) {
                printf("%lld\n", 2 * i - 1);
                break;
            }
            i++;
        }
    }
    return 0; 
}