题目如下：

题解 or 思路

首先我们需要知道：
对于： s u m = 1 + 2 + 3 + 4 + . . . + n sum = 1 + 2 + 3 + 4 + ... + n sum=1+2+3+4+...+n
s u m = a + b , ( a ∈ [ 0 , s u m ] ) sum = a + b, (a \in [0, sum]) sum=a+b,(a∈[0,sum])
这个在此就不再证明

于是我们可以列出等式
a ≤ b a \le b a≤b
x + a = y + b x + a = y + b x+a=y+b
a + b = s u m a + b = sum a+b=sum

化简：
x − y + s u m = 2 ∗ b x - y + sum = 2 * b x−y+sum=2∗b

所以 s u m sum sum 需要满足：
x − y + s u m ≥ 0 x - y + sum \ge 0 x−y+sum≥0
( x − y + s u m ) m o d 2 = 0 (x - y + sum) \mod 2 = 0 (x−y+sum)mod2=0

所以暴力去找最小的 s u m sum sum 就是本题的答案。

AC 代码如下：

/*
Make it simple and keep self stupid
author：Joanh_Lan
*/
#pragma GCC optimize(3)
#pragma GCC optimize("inline") // 如果比赛允许开编译器优化的话，可以默写这两段
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <numeric>
#include <cstring>
#include <cmath>
#include <map>
#include <unordered_map>
#include <bitset>
#include <set>
#include <random>
#include <ctime>
#include <queue>
#include <stack>
#include <climits>
#define buff                     \ios::sync_with_stdio(false); \cin.tie(0);
#define int long long
#define ll long long
#define PII pair<int, int>
#define px first
#define py second
typedef std::mt19937 Random_mt19937;
Random_mt19937 rnd(time(0));
using namespace std;
const int mod = 1e9 + 7;
const int inf = 2147483647;
const int N = 100009;
//int Mod(int a,int mod){return (a%mod+mod)%mod;}
//int lowbit(int x){return x&-x;}//最低位1及其后面的0构成的数值
//int qmi(int a, int k, int p){int res = 1 % p;while (k){if (k & 1) res = Mod(res * a , p);a = Mod(a * a , p);k >>= 1;}return res;}
//int inv(int a,int mod){return qmi(a,mod-2,mod);}
//int lcm(int a,int b){return a*b/__gcd(a,b);}
int a, b;
void solve()
{cin >> a >> b;if (a > b)swap(a, b);if (a == b){cout << 0 << '\n';return;}int ans = 1;for (int i = 1; ; i++){int sum = (1 + i) * i / 2;if (sum + a - b >= 0 && (sum + a - b) % 2 == 0){    ans = i; break;}}cout << ans << '\n';
}
signed main()
{buff;int _ = 1;cin >> _;while (_--)solve();
}

(1条消息) CodeForces 1278 B.A and B（Math）相关推荐

Kafka一条消息如何被存储到Broker上?
来自:z小赵前言经过上篇文章的简单实战之后,今天来聊聊生产者将消息从客户端发送到 Broker 上背后发生了哪些故事,看不看由你,但是我保证可以本篇文章你一定可以学到应用背后的一些实质东西. 本文 ...
一条消息是如何按照二进制协议写入到Batch中的ByteBuffer中的
double-check模式中会将消息放到Batch中: //将消息放到batch中去 FutureRecordMetadata future = Utils.notNull(batch.tryApp ...
rocketmq发送第一条消息（三）
直接上代码导包,pom.xml <dependency><groupId>org.apache.rocketmq</groupId><artifactId& ...
Java黑皮书课后题第1章：1.1（显示三条消息）编写程序，显示Welcome to Java、Welcome to Computer Science和Programming is fun
Java黑皮书第一章编程练习题:1.1(显示三条消息) 题目题目描述题目槽点代码片段零基础解释 ①print与println ②法2中的\n ③法2中的"+":连接两行 C ...
java tcp发消息给硬件_java – TCP客户端/服务器通信只发送第一条消息？
我在java中设置一个简单的TCP客户端服务器交互. 服务器: 服务器是用Java编写的桌面客户端: import java.io.BufferedReader; import java.io.Dat ...
表单form数据默认以键值对的形式将数据回发到服务器，回发非纯文本需使用enctype=multipart/form-data方式编码为整条消息...
表单使用encrype=application/x-www-form-urlencoded时,各控件数据会以键值对的形式发到服务器,如果表单数据不是文本,这种编码就不能满足需要. 使用enctype= ...
掌握Rabbitmq几个重要概念，从一条消息说起
RabbitMQ 是功能强大的开源消息代理.根据官网称:也是使用量最广泛的消息队列.就像他的口号"Messaging that just works",开箱即用使用简单,支持多种消 ...
akka 异常处理_使用Akka处理1000万条消息
akka 异常处理 Akka演员承诺并发. 有什么更好的模拟方法,看看使用商品硬件和软件处理1000万条消息需要花费多少时间,而无需进行任何低级调整.我用Java编写了整个1000万条消息的处理过程, ...
使用Akka处理1000万条消息
Akka演员承诺并发. 有什么更好的模拟方式,看看使用商品硬件和软件处理1000万条消息需要花费多少时间,而无需进行任何低级调整.我用Java编写了整个1000万条消息的处理过程,整个结果令我惊讶. ...

(1条消息) CodeForces 1278 B.A and B（Math）

题目如下：

题解 or 思路

AC 代码如下：

(1条消息) CodeForces 1278 B.A and B（Math）相关推荐

最新文章

热门文章