狗屁不通生成器问题

狗屁不通生成器问题

题目描述:

今有某人网上提交作业，打算随便糊弄。
本来文本框里面是没有字的，他每次干以下两件事之一：
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;
long long a,b,c;
int main() {
	cin>>a;
	while(1) {//这道题的代码十分简单，只要再a是奇数时-1，是偶数时/2就行了
		b++;
		if(a==1) {
			break;
			b++;
		}
		if(a%2==1) {
			a--;
		} else a/=2;
		
	}
	cout<<b;
}