UVA - 846 Steps

来源：互联网发布：ubuntu terminal 分屏编辑：程序博客网时间：2024/05/17 23:56

UVA - 846 Steps

题目大意：从A数字到B数字需要加几次第一次加和最后一次加只能加1 中间的只能比上一次多加1 或者少加1 或者相等
解题思路：因为最后一部和第一步是1 所以这个走法基本上数成对称形式的需要注意的数最中间的1个或者两步数是可以为非对称的

#include <cstdio>#include <cstring>int main() {    int N;    scanf("%d", &N);    while (N--) {        int a, b;        int t = 0;        scanf("%d%d", &a, &b);        int s = b - a;        for (int i = 1; s != 0;) {            if ( s - 3*i + 1 >= 0) {                s = s  - 2*i;                i++;                t = t + 2;            }            else {                if ( s == i ) {                    s = s - i;                    t++;                }                else {                    if ( (s == 2*i  || s == 2*i -1)&& i != 1) {                    s = 0;                    t = t + 2;                    }                    else i = i -1;                }            }        }           printf("%d\n", t);    }}

0 0