首页 > 牛牛变魔术
头像 菜狗二号
发表于 2022-01-14 08:59:22
B.牛牛变魔术 原题连接 模拟即可。 //显然有以下几种情况分类讨论: 1.a==target||b==target 2.target%2==1,因为每次操作后要翻倍,所以目标值是奇数显然无解 3.a+b<target 4.a+b>target 以上四种情况即可讨 展开全文
头像 BE-ABLE-N
发表于 2022-01-14 15:54:42
Problem Solution 首先a或者b等于target的时候,肯定是不需要操作的,直接输出0. 接下来,如果target为奇数,是无论如何都达不到target的,因为只要进行一次操作,a和b必定为偶数,所以输出-1. 当a+b等于target的时候,只需要一次操作,大于的时候需要两次 展开全文