首页 > 其他分享 >【洛谷】P11062 【MX-X4-T2】「Jason-1」加法 的题解

【洛谷】P11062 【MX-X4-T2】「Jason-1」加法 的题解

时间:2024-09-18 21:19:50浏览次数:8  
标签:right 洛谷 min int 题解 T2 long abs

【洛谷】P11062 【MX-X4-T2】「Jason-1」加法 的题解

题目传送门

离 CSP 初赛只剩两天了,祝各位 OIers rp ++!!!

题解

挺有意思的一道思维题,不过比赛的时候没想出来

需要分类讨论两种情况:

  • 当 a a a, b b b 为异号时

当 a a a, b b b 为一正一负时,我们对于绝对值较大的数,将其赋值为 a + b a+b a+b,进行完操作后,可得操作完后 a a a, b b b 要么一正一负,要么其中一个为 0 0 0,对于前者继续重复上述操作,通过这种类似辗转相除法的操作,最后一定会出现 0 0 0。

  • 当 a a a, b b b 为同号时

经过暴力枚举,不难看出只进行零次或一次操作后可以取到最小值。

所以答案为 min ⁡ ( ∣ a ∣ , ∣ b ∣ , ∣ a − b ∣ ) \min(\left|a\right|,\left|b\right|,\left|a-b\right|) min(∣a∣,∣b∣,∣a−b∣)。

代码

#include <bits/stdc++.h>
#define lowbit(x) x & (-x)
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
namespace fastIO {
	inline int read() {
		register int x = 0, f = 1;
		register char c = getchar();
		while (c < '0' || c > '9') {
			if(c == '-') f = -1;
			c = getchar();
		}
		while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
		return x * f;
	}
	inline void write(int x) {
		if(x < 0) putchar('-'), x = -x;
		if(x > 9) write(x / 10);
		putchar(x % 10 + '0');
		return;
	}
}
using namespace fastIO;
int T, a, b;
int main() {
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	T = read();
	for(int i = 1; i <= T; i ++) {
		a = read(), b = read();
		if(a < 0 && b > 0 || a > 0 && b < 0) {
			write(0), putchar('\n');
		}
		else {
			write(min({abs(a), abs(b), abs(a - b)})), putchar('\n');
		}
	}
	return 0;
}

标签:right,洛谷,min,int,题解,T2,long,abs
From: https://blog.csdn.net/ZH_qaq/article/details/142344259

相关文章

  • ICPC2021 沈阳站 M String Problem 题解 | 十种做法一网打尽 , 一道题带你回顾字符串科
    题目传送门题意给定一个字符串,求每个前缀的字典最大序子串。注意到:对于每个前缀$s_{[1,i]}$,字典序最大子串的右边界一定是\(i\)。随着着\(i\)的增大,字典序最大子串的左边界一定是单调不减的。解法不分先后。后缀数组SASA&SAM后缀数组&后缀自动机SA对所有......
  • 和之大题解
    1111...=2^n-1长度为n的都是1的二进制数=2的n次方-1思路:对于每个数只有选或不选(1或0)的二进制,剩余见代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlongf[20];intmain(){ freopen("202409C.in","r",stdin); freopen("202409C.out......
  • AGC015D题解
    简要题意给定一个区间\([l,r]\),从中选出若干整数按位或,求可能出现的数的方案数。数据范围:\(1\lel\ler\le2^{60}\)。思路首先对于\([l,r]\)里的数全都满足条件,然后因为是按位或,所以\(l,r\)二进制下的一段前缀就与答案无关可以先去掉。现在我们只需要考虑比\(r\)还要......
  • P4185 [USACO18JAN] MooTube G 题解
    水一篇题解。也是一道并查集的好题,涉及另一个并查集的基本应用,并查集维护连通块(我跟并查集过不去了???)大致题意:给你一棵树,对于每次询问求一个点所在连通块中到达该点的最小路径权值大于给定值的点个数。既然都连通块了,那我们在维护连通块的时候直接不把权值大于K的边加进去,用并查......
  • Ros2 - Moveit2 - 使用 Bullet 进行碰撞检查
     除了灵活碰撞库(FCL)之外,Bullet碰撞检测也可用作碰撞检查器。本教程以可视化碰撞教程为基础,展示碰撞。此外,还提供连续碰撞检测(CCD),并通过Bullet进行演示。入门如果您还没有这样做,请确保您已经完成入门指南中的步骤。运行代码使用Roslaunch启动文件直接从moveit_tu......
  • CF1716C Robot in a Hallway 题解
    容易发现合法路径一定形如:先弯弯曲曲地走(即向下、向右、向上、向右地移动),再直接向右走到头,碰到边界后折回来。所以考虑枚举弯曲地走的部分,这部分的最快时间容易求出。只需考虑快速求出剩余部分的最快时间,设对于第\(i\)第\(j\)列,这个时间为\(f_{i,j}\)。发现移动和等待格子......
  • Python 命令跳转微软应用商店问题解决办法
    最常见的解决办法就是在环境变量中将Python安装路径上移至  %USERPROFILE%\AppData\Local\Microsoft\WindowsApps 路径前。但是有时候这个办法也无法起效,那么此时可以进入系统设置中,将应用执行别名中的python项关闭。其路径在:应用>高级应用设置>应用执行别名 ......
  • 器件:PT2258音量控制器
    1序  PT2258为台湾普诚电子于2000年7月开发出的由iic总线控制的音量控制IC;音量调节范围[-79,0]dB,调节步长1dB;2工作原理  2.1工作原理    PT2258内部集成了可编程电阻网络,通过对Vin进行分压处理后输出Vout,实现音量控制;    当音量放大倍数为0dB时,Vin=Vout音量最......
  • P2898 [USACO08JAN] Haybale Guessing G 题解
    并查集好题首先我们知道并查集是可以维护一个区间的覆盖问题的,具体操作就是,对于一个区间,我们让所有的点都有一个指针,这个指针指向这个区间的右端点+1(具体操作可以每个点指向右边,这样后面我们查到一个点的时候用路径压缩就可以了,能从\(\Theta(nlogn)\)变成\(\Theta(n)\)),这样我们......
  • 洛谷P8774 [蓝桥杯 2022 省 A] 爬树的甲壳虫 题解 期望DP
    题目链接:https://www.luogu.com.cn/problem/P8774思路:设\(f_i\)为甲壳虫从高度\(i\)到达高度\(n\)因为从高度\(i\)走\(1\)步有\(1-P_{i+1}\)的概率到达高度\(i+1\),有\(P_{i+1}\)的概率到达高度\(0\),所以:\(f_i=1+(1-P_{i+1})\timesf_{i+1}+P_{i+1}\times......