狗屁不通生成器问题（动态规划）

题目描述:

今有某人网上提交作业，打算随便糊弄。
本来文本框里面是没有字的，他每次干以下两件事之一：
1）打一个字上去，文本长度加1。
2）把已有的所有的字复制一遍，文本长度翻倍。
他想打出恰好n个字，那他至少需要操作多少次？

输入格式:

一个整数n。

输出格式:

一个整数，表示至少要操作的次数。

样例输入:

10

样例输出:

5

提示:

数据范围：1≤n≤10000

想打出10个字，最简单的方案是：
0 -> 1 -> 2 -> 4 -> 5 -> 10

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s=0;
	cin>>n;
	while(n){
		s++;
		if(n&1){	
			n--;
		}else{
			n/=2;
		}
	}
	cout<<s;
	return 0;
}