ACM：坤坤的操作数

最新推荐文章于 2024-09-14 22:25:23 发布

lusongtao12

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量69

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/lusongtao12/article/details/131675366

版权

文章描述了一个编程问题，其中涉及两个初始为0的数字a和b，以及两种操作来改变它们的值。目标是找到使a等于c且b等于d所需的最小操作数。给定c和d的值，程序应输出可能的操作次数，或者在无法达到目标时输出-1。提供的C++代码示例处理了不同情况，包括当a和b相等且为0、相等但不为0以及和为偶数的情况。

摘要由CSDN通过智能技术生成

有一天 ��kk 在摸鱼的时候，突然弹出一个页面，上面写着参与活动回答问题即可获得一定数量原石。由于 ��kk 很穷，所以点开了这个页面想白嫖一些原石。

Description

这个页面的问题是有两个原始的数字 �a 和 �b 均为 00，然后给你两个数 �(0≤�≤109)c(0≤c≤109) 和 �(0≤�≤109)d(0≤d≤109)，有三种操作方式。

1.将 �a 和 �b 均加上一个正整数 �k

2.将 �a 加上一个正整数 �k，与此同时 �b 减去一个相同的 �k。

3.将 �b 加上一个正整数 �k，与此同时 �a 减去一个相同的 �k。

经过某些操作后可能 �a 和 �b 会变成负数，这是允许的。并且多次使用同样的 �k 也是被允许的。

因为 ��kk 特别菜，但是他特别想要这些原石，因此来找你帮忙了，你需要求出能让 �=�a=c 且 �=�b=d 的最少操作数(可能为 00)

Format

Input

多组输入

每组数据包含两个数 �(0≤�≤109)c(0≤c≤109) 和 �(0≤�≤109)d(0≤d≤109)。

Output

每行输出一个数，代表最少的操作数。如果使用所描述的操作无法实现 �=�a=c 且 �=�b=d，则输出 −1−1。

Samples

输入数据 1

Copy

输出数据 1

Copy

样例解释

对于 (3,5)(3,5) 。从 (0,0)(0,0) 开始，先执行操作 11 对 �a 和 �b 均加上 44 后变成了 (4,4)(4,4)，再执行操作 33，将 �a 减去 11，�b 加上 11 后变成了 (3,5)(3,5)，操作数为 22。

数据规模与约定

对于 20%20% 的数据，0≤�，�≤1020≤c，d≤102。
对于 40%40% 的数据，0≤�，�≤1040≤c，d≤104。
对于 60%60% 的数据，0≤�，�≤1060≤c，d≤106。
对于 80%80% 的数据，0≤�，�≤1080≤c，d≤108。
对于 100%100% 的数据，0≤�，�≤1090≤c，d≤109。

观察数字，这类题目可以从答案入手

如果两者相等且为0，那么操作数为0

如果两者相等但不为0，那么操作数为1

如果两者不相等但两者和为偶数，那么操作数为2

其他为-1

代码如下

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	while(cin>>a>>b){
		if(a == 0 && b == 0)
		printf("%d\n",0);
		else if(a == b && a*b != 0)
		printf("%d\n",1);
		else if((a+b)%2 == 0)
		printf("%d\n",2);
		else
		printf("%d\n",-1);
	}
	return 0;
}

注意换行符