https://blog.csdn.net/castledrv/article/details/45305577
思路:
n>m,最优方法是一直减1,返回n-m;
n<m分组讨论:
1.m为奇数,让m+1然后除以2;
2.当m为偶数,直接除以2
给出n, m, 有两种操作,n 减一 和 n 乘以 2,问最少要多少次操作才能把n 变成 m。
最新推荐文章于 2024-08-02 15:42:29 发布
https://blog.csdn.net/castledrv/article/details/45305577
思路:
n>m,最优方法是一直减1,返回n-m;
n<m分组讨论:
1.m为奇数,让m+1然后除以2;
2.当m为偶数,直接除以2