UVA846- Steps

题意：上n个台阶，每走一次，所走的台阶只能比少一次所走的多一个，或少一个，或者相等，而且，第一次和最后一次必须为1，求所走次数最少

思路：根据题目要求，每次所走的台阶数，一定要对称，我们可以假设有n阶台阶，那么我们从第一个和最后一个一直向中间靠拢，及第一次为n - 2 * 1，

             第二次为n - 2 * 2，第i次为n - 2 * i，一直到n < i，无论最后只剩下多少个台阶，不外乎只是前面中的某个i多走一次。

#include<stdio.h> int main() {int t, x, y;scanf("%d",&t);while(t--) {int step, cnt, p, sum;scanf("%d %d", &x, &y);step = y - x;if(step == 0)printf("0\n");else {sum = 0, cnt = 0, p = 1;while (sum < step) {sum += p; cnt++;if(cnt % 2 == 0)p++;}printf("%d\n", cnt);}}return 0;}