欢乐赛J

最新推荐文章于 2024-06-25 19:45:30 发布

yeyuluo

最新推荐文章于 2024-06-25 19:45:30 发布

阅读量121

点赞数

文章标签：欢乐赛

本文链接：https://blog.csdn.net/yeyuluo/article/details/103965207

版权

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