qq_45707565的博客

原创 牛客——牛妹与牛牛的游戏

牛客——牛妹与牛牛的游戏一天，牛妹找牛牛做一个游戏，牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基础上减一，如：4转化为3 3.将当前数字变成它的平方，如：4转化为16 解题思路通过sqrt函数并四舍五入找出与之最近的数num判断是否存在多次平方最近的数num与m比较汇总所需步骤step判断哪种情况步骤较少并返回代