給你一個(gè)個(gè)階梯，要求起步和停止的步長為一，每次只能在上次的基礎(chǔ)上增加一，減少一或者不變。求最少的步長。
直接模擬就好，分別從頭尾開始增加步長。
#include <stdio.h>
int main()
{
int t, a, b;
int diff, count, step;
scanf("%d", &t);
while(t--)
{
scanf("%d %d", &a, &b);
diff = b - a;
count = 0;
step = 1;
bool flag = false;
while(diff > 0)
{
diff -= step;
count++;
if(flag) step++;
flag = !flag;
}
printf("%d\n", count);
}
return 0;
}