3行（加上头文件）

long long 最重要

#include <bits/stdc++.h>
using namespace std;
int main() {long long t;cin>>t;long long cnt=0;long long s=1;while(t>s){if(t%2==1){t-=1;cnt++;}else{if(t/2>=s){t/=2;cnt++;}else{cnt+=t-s;t=s;}}}cout<<cnt;}