UVA - 846 Steps

题目大意：求一个数到另一个数需要走的步长，下一步和前一步的差的绝对值要小于等于1，而且最后一步必须是1

解题思路：这样就是一个对称的步长了，从1走到最大的n然后对称走的话，就能走n平方个距离了，然后再用距离和n平方比较，如果距离等于n平方，就走2＊n-1个步，如果距离-n平方小于等于n就在走的时候加一个小于等于n的值，如果大于n就要加上两个，最多只能大2n，所以不必担心不够

#include<cstdio>int main() {int test, num1, num2;scanf("%d", &test);for(int i = 0; i < test; i++) {scanf("%d %d", &num1, &num2);int distance = num2 - num1;//printf("distance is %d\n",distance);int move = 0;int n;for(int j = 0 ;; j++)if(j * j <= distance)continue;else {n = j - 1;break;}if(distance == 0) {printf("0\n");continue;}move = 2 * n - 1;//printf("move is %d\t n is %d\n",move, n);if(distance == n * n) {printf("%d\n", move);continue;}if(distance - n * n <= n)move++;elsemove = move + 2;printf("%d\n", move);}return 0;}