欢乐赛J

人走茶凉 提交于 2020-01-14 09:14:46

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;
}

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!