programmer001 发表于 2015-12-12 10:40:30

中国电信2016年IT研发工程师笔试题(选择题1)

   n 从 1 开始,每个操作可以选择对 n 加 1,或者对 n 加倍。如果最后结果为 2013,最少 需要( )个操作。
[*]18
[*]24
[*]21
[*]不可能
       参考答案:       直接进行计算,奇数减1除2,偶数直接除以2,2013>1006>503>251>125>62>31>15>7>3>1       再反过来计算从1到2013的次数,为18次
       2013 = 2 * 1006 * 2 + 1 (2次)       1006 = 503 * 2 (1次)       503 = 251 * 2 + 1 (2次)       251 = 125 * 2 + 1 (2次)       125 = 62 * 2 + 1 (2次)       62 = 31 * 2 (1次)       31 = 15 * 2 + 1 (2次)       15 = 7 * 2 + 1 (2次)       7 = (1 + 1 + 1)* 2 + 1 (4次)       共18次。                                                         http://www.yuanyuanba.com/data/attachment/portal/201512/10/224938q4b50w9lfqz0gx9v.jpg
页: [1]
查看完整版本: 中国电信2016年IT研发工程师笔试题(选择题1)