递归算法)"/>
程序龙的密码(递归算法)
题目描述
程序龙有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;
}
更多推荐
程序龙的密码(递归算法)
发布评论