给你一个个阶梯,要求起步和停止的步长为一,每次只能在上次的基础上增加一,减少一或者不变。求最少的步长。
直接模拟就好,分别从头尾开始增加步长。
#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;
}