給出n, m, 有兩種操作,n 減一 和 n 乘以 2,問最少要多少次操作才能把n 變成 m。

https://blog.csdn.net/castledrv/article/details/45305577
在這裏插入圖片描述
思路:
n>m,最優方法是一直減1,返回n-m;
n<m分組討論:
1.m爲奇數,讓m+1然後除以2;
2.當m爲偶數,直接除以2

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章