首页 > 试题广场 >

变幻莫测

[编程题]变幻莫测
  • 热度指数：196 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给出两个整数，你可以任意顺序多次执行以下两个操作。 求出使得时所需的最少操作次数。 如果无法实现，则输出 。
令经过一次操作后和的值分别为和。
操作一：。
操作二：

输入描述:
输入的第一行给出两个整数。
{-100 \leq X,Y \leq 100}


输出描述:
输出使得时所需的最少操作次数。 如果无法实现，则输出
示例1

输入

5 8

输出

-1
示例2

输入

5 -5

输出

3
算法知识视频讲解
开通博客
头像 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/ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Silencer76
发表于 2025-03-31 17:59:39
题目链接 变幻莫测 题目描述 给出两个整数 x 和 y，你可以任意顺序多次执行以下两个操作： 操作一：x = y , y = x 操作二：x = x + y , y = x - y 求出使得 x = y 时所需的最少操作次数。如果无法实现，则输出 -1。 输入: 一行，包含两个整数 x 和 y 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 丨阿伟丨
发表于 2025-09-16 18:12:57
题目描述 给出两个整数 ，你可以任意顺序多次执行以下两个操作。求出使得 时所需的最少操作次数。如果无法实现，则输出 。 操作一： 操作二： 解题思路 这是一个求解最少操作次数的问题，其状态由数对 定义。由于输入的初始值范围 很小，这暗示我们可以通过图的搜索算法来解决。这是一个典型的广度优先 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 扎男_
发表于 2025-05-19 20:15:23
//活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include<bits/stdc++.h> using namespace std; #define mod 1000000007 typedef long long ll; #define int long long 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

队列 广度优先搜索(BFS)
上传者：turnsoul
难度：
2条回答 254浏览

热门推荐

相关试题

变幻莫测

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号