goldsolar
花朵
共回答了21个问题采纳率:90.5% 举报
这样的数有
513到1024 ,所有的整数,共512 个.
这个问题转成2进制数比较直观.
1024 = 1000000000符合
显然,大于1024的数必然超过10步.
在小于1024的数中:
最小的9位2进制数100000000(512)及以下,必不超过9步.
在513-1023间,除最高位1外,其他8位必含1个或以上的1,使得步骤的最后必然产生1次加1进位,这样就比512多出1步,正为10步.
这道题的逆向思维就是:
从1开始,进行10次×2,从第二次起可以选择-1,或不-1
则最大的数就是从1开始,进行10次×2,从不-1,等于1024
最小的数就是从1开始,进行10次×2,从第二次起每次都-1,等于513
1年前
8