uva846简单数学题

一道数学题，因为开始和结束的步数都是1，而且每一步只能比前一步大1，小1，或者和上一步相等。所以我从头和尾一起增加步数，所以用一个flag变量控制，第一次是从头开始，然后判断下还剩下的步数是否大于0，在从尾部增加。

/***************** * Author:fisty * Data:2014-12-8 * ****************/#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>using namespace std;int main(){        int n, m;        int t;        scanf("%d", &t);        for(int i = 0;i < t; i++){                scanf("%d%d", &n, &m);                int cnt  = m-n;                int flag = 0;                int step = 1;                int ans = 0;                while(cnt > 0){                        cnt -= step;                        ans++;                        if(flag) ++step;//首尾推进后加1                        flag = !flag;                }                printf("%d\n", ans);        }        return 0;}