欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[HNOI2006]鬼谷子的钱袋

程序员文章站 2024-03-17 14:56:34
...

题目:BZOJ1192

题目大意:略,见原题。

思路:求出比$n$大的最小的$2^k-1$的数的\(k\)。设$2^k=m$,则$k=\log_2 m$,如有多则进1。

C++ Code:

#include<cstdio>
#include<cmath>
int main(){
	int n;
	scanf("%d",&n);
	printf("%d\n",(int)log2(n)+1);
	return 0;
}