sgu178：Chain(数学题)

主要题意还是要自己看懂的，这里加一些补充。
题意(补充)：
一个长度为N的链，求出最少的切链次数。
每次切链可以使得链分为长度为1，x，L-x-1的三串。
可以用当前手里所有的链去换回以前用出去的链。
分析：
假设最少切链次数为x，则1---x天可以保证可行。
切x次链最多使得链分为2x+1段，为了使控制范围大，我们就取2x+1段。除了长度为1的x条链，其余有x+1段。
此时我们要在x+1天放链长为x+1的链，换回以前的x条，此时我们可以保证x+1---2x+1天可行。
在2x+2天放2x+2的链，换回以前的2x+1条，此时我们可以保证2x+2---4x+3天可行。
……
因为除了1的还有x+1段，因此我们可以求出切x次的所能控制的N的上界为:
x+(x+1)+2(x+1)+4(x+1)+...+2^x(x+1)=2^(x+1)*(x+1)-1
因此枚举第一个>=N的上界的x值即可。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
	long long n, x = 0;
	cin >> n;
	while((1LL<<(x+1))*(x+1)-1 < n)
		x++;
	cout << x << endl;
	return 0;	
}