#牛客春招刷题训练营# + 链接这题还比较有意思，主要使用逆推法由题目 x'=x+y, y'=x-y 可得 x=(x'+y')/2, y=(x'-y')/2显然目标状态是 (a, a)因为对换没有意义，倒数第一个状态只能是 (a, 0)对倒数第二个状态进行分类讨论，可以为 (0, a) 或者 (a/
展开全文
题目链接
变幻莫测
题目描述
给出两个整数 x 和 y，你可以任意顺序多次执行以下两个操作：
操作一：x = y , y = x
操作二：x = x + y , y = x - y
求出使得 x = y 时所需的最少操作次数。如果无法实现，则输出 -1。
输入:
一行，包含两个整数 x 和 y
展开全文
题目描述
给出两个整数 ，你可以任意顺序多次执行以下两个操作。求出使得 时所需的最少操作次数。如果无法实现，则输出 。
操作一：
操作二：
解题思路
这是一个求解最少操作次数的问题，其状态由数对 定义。由于输入的初始值范围 很小，这暗示我们可以通过图的搜索算法来解决。这是一个典型的广度优先
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
