#P1765. 2024.03.30-JD-第二题-最小操作次数
2024.03.30-JD-第二题-最小操作次数
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给出两个整数X,Y,你可以任意顺序多次执行以下两个操作。末出便得X=Y时所需的最少操作次数。如果无法实现,则输出-1
令经过一次操作后X和Y的值分别为X′和Y′
操作一:X′=Y,Y′=X
操作二:X′=X+Y,Y′=X−Y
输入的第一行给出两个整数X,Y
−100≤X,Y≤100
输出使得X=Y时所的最少得作次教,如果无法实现,则输出-1
输入
5 8
输出
-1
输入
5 -5
输出
3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.