#include<bits/stdc++.h>
using namespace std;
int f[1000000+7];
int main(){
int n;
cin>>n;
//int c=a+b;
f[1]=0;
for(int i=2;i<=n+5;i++){
if(i%2==0)f[i]=min(f[i-1]+1,f[i/2]+1);//是偶数都有可能
else f[i]=f[i-1]+1;//奇数不可能通过*2得来，只能+1
}
cout<<f[n];
return 0;
}相关文章
- 07-20B3636 源代码
- 07-202022 hnust 湖科大 javaweb课设 数据库课设 报告+源代码+流程图文件+课设指导书+附赠数据库课堂实验指导书
- 07-20SG-多项式平滑滤波器(Codesys完整源代码+算法详解)
- 07-20C#，图论与图算法，计算无向连通图中长度为n环的算法与源代码
- 07-202024 年（第 12 届）“泰迪杯”数据挖掘挑战赛——A 题：生产线的故障自动识别与人员配置具体思路以及源代码分析
- 07-20C#，人工智能，机器学习，聚类算法，训练数据集生成算法、软件与源代码
- 07-20【JavaParser笔记01】JavaParser解析Java源代码中的类信息（javadoc注释、类名称）
- 07-20畅通工程续（HDU 1874）附上超详细源代码
- 07-20物理引擎-Physx的源代码去哪里找
- 07-20在Eclipse上建立hbase 0.98.3/0.96.2源代码阅读环境