n从1开始，每个操作可以选择对n加1，或者对n加倍。如果最后

[单选题]

n从1开始，每个操作可以选择对n加1，或者对n加倍。如果最后结果为2013，最少需要_____个操作。

```
18
```
```
24
```
```
21
```
```
不可能
```

查看答案及解析

向宁冋桌

//倒过来算，如果n是奇数，n-1，如果n是偶数，n/2，记录次数。

int fun(int n) {  
   int count = 0;  
   while (n > 1) {  
       if (n % 2 == 1) n--,count++;  
       else n /= 2, count++;   
   }    
  return count;
}

编辑于 2019-05-11 14:30:31 回复(0)

更多回答

推荐

yanglichun

换成二进制考虑，加倍就是二进制数后面放个0。

2013二进制是11111011101（手算的话，2048-32-2-1）

由于1开始，最快就是10个加倍操作，8个加1操作，选A

编辑于 2015-02-04 16:20:10 回复(10)

万QQ

2013的二进制是 11111011101（9个1，2个0），则可以将原问题转换为：将此数按原来题目的要求右移，直到值为1，怎么做呢？如果末尾是1，则需要两次操作，先减去1然后右移一位，如果是0。则直接右移。所以，总次数为2*8（1）+2（0）；

发表于 2015-08-21 16:18:52 回复(5)

stephen.D.C

倒推，尽量选择加倍，不行就选择加1。

2013=2012+1；2012=1006*2.。。。用f(n)表示结果为n需要最大的次数，则：

f(2013)=f(2012)+1=f(1006)+2=f(503)+3=f(502)+4=....=f(3)+16=f(2)+17

显然，f(2)只能等于1（加倍或者加1都需要一次）！

故，f(2013)=18

发表于 2015-07-07 20:10:34 回复(0)

牛客-001

2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1

数数有多少个->就可以了，每个->就是一次演变过程。

发表于 2015-09-25 15:58:02 回复(2)

鸾丶翎

package com.lris.test;

public class Test1206 {

    public static void main(String[] args) {
        int number = 2013;
        int count = 0;
        Boolean flag = true;

        while(flag) {

            int rest = number%2;
            if(rest ==1) {
                number--;
                count++;
            }else {
                number = number/2;
                count++;
            }
            if(number ==1) {
                flag = false;
            }
        }
        System.out.println("count="+count);
    }
}

发表于 2018-12-06 14:20:36 回复(0)