CF1278B
原题链接https://vjudge.net/contest/350953#problem/J
方程就是这么个方程,关于(x+1)*x/2,是等差数列前x项和,abs是绝对值,这个函数有可能被编译器报错,自己手写一个外部函数来返回绝对值就好,
第三行是等号左边将-b合并进去,就是这个规律,,直接判断一下就好,
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <queue>
#include <stack>
using namespace std;
int main()
{
long long t;
scanf("%lld", &t);
while (t--)
{
long long a, b;
scanf("%lld %lld", &a, &b);
long long i;
for (i = 0;; i++)
{
long long sum = (i + 1) * i / 2;
if (sum >= abs(a - b) && (sum + abs(a - b)) % 2 == 0)
{
printf("%lld\n", i);
break;
}
}
}
return 0;
}
来源:CSDN
作者:yeyuluo
链接:https://blog.csdn.net/yeyuluo/article/details/103965207