程序龙的密码（递归算法）

题目描述

程序龙有oiClass的管理权限，同学们就一直想寻找机会骗取密码，以便黑掉oiClass。

有一天，程序龙在课堂上和同学们打赌输了，于是他不得不告诉同学们oiClass的管理密码。但是程序龙很机（jiao）智（hua），他并不会直接告诉同学们密码，而是将密码的生成方法说出来。

他说，密码的生成方法是这样的，设集合A中A={1,2,...,n}，B为A子集。对于B中任意一个元素x，2x均不在集合B中。

B中元素数目最大值即为密码。

说完，程序龙45度角仰望天空，嘴角漏出一丝轻笑。

但他忘了，你是学过编程的高手，你能轻松编程算出密码，对吧？

输入

一行，一个整数n(1<=n<=maxlongint)

输出

只有一个整数m，表示B中元素最大值

样例输入Copy

100

样例输出Copy

67

代码：

#include<iostream>
#include<iomanip>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
long long lzp(long long n){
    if(n==0)return 0;
    return (n+1)/2+lzp(n/4);
}int main(){
    long long n;
    cin>>n;
    cout<<lzp(n);
    return 0;
}