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;}