首页 > 试题广场 >

变幻莫测

[编程题]变幻莫测

热度指数：200 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给出两个整数 ${X,Y}$ ，你可以任意顺序多次执行以下两个操作。求出使得 ${X = Y}$ 时所需的最少操作次数。如果无法实现，则输出 ${-1}$ 。
令经过一次操作后 ${X}$ 和 ${Y}$ 的值分别为 ${X'}$ 和 ${Y'}$ 。
操作一： ${X' = Y,Y' = X}$ 。
操作二： ${X' = X + Y,Y' = X - Y }$

输入描述:

输入的第一行给出两个整数。

输出描述:

输出使得时所需的最少操作次数。 如果无法实现，则输出

示例1

输入

5 8

输出

-1

示例2

输入

5 -5

输出

算法知识视频讲解

zy还能再战

发表于 2025-05-20 22:56:41

#牛客春招刷题训练营# + 链接这题还比较有意思，主要使用逆推法由题目 x'=x+y, y'=x-y 可得 x=(x'+y')/2, y=(x'-y')/2显然目标状态是 (a, a)因为对换没有意义，倒数第一个状态只能是 (a, 0)对倒数第二个状态进行分类讨论，可以为 (0, a) 或者 (a/ 展开全文

Silencer76

发表于 2025-03-31 17:59:39

题目链接变幻莫测题目描述给出两个整数 x 和 y，你可以任意顺序多次执行以下两个操作：操作一：x = y , y = x 操作二：x = x + y , y = x - y 求出使得 x = y 时所需的最少操作次数。如果无法实现，则输出 -1。输入: 一行，包含两个整数 x 和 y 展开全文

牛客题解官

发表于 2026-03-12 15:22:10

变幻莫测 [题目链接](https://www.nowcoder.com/practice/a704b3aa55ce48dfaf854bf7c7b3c989) 思路题意是：给两个整数和，每次可以做两种操作中的一种：操作一（交换）：把变成。操作二（变换）：把变成。问最少操展开全文

丨阿伟丨

发表于 2025-09-16 18:12:57

题目描述给出两个整数，你可以任意顺序多次执行以下两个操作。求出使得时所需的最少操作次数。如果无法实现，则输出。操作一：操作二：解题思路这是一个求解最少操作次数的问题，其状态由数对定义。由于输入的初始值范围很小，这暗示我们可以通过图的搜索算法来解决。这是一个典型的广度优先展开全文

扎男_

发表于 2025-05-19 20:15:23

//活动地址：牛客春招刷题训练营 - 编程打卡活动 #include<bits/stdc++.h> using namespace std; #define mod 1000000007 typedef long long ll; #define int long long 展开全文

问题信息

队列广度优先搜索(BFS)

上传者：turnsoul

难度：

2条回答 3收藏 365浏览

变幻莫测

输入描述:

输出描述:

输入

输出

输入

输出

问题信息

热门推荐

相关试题