题意:
给出你一个数n,对于这个数n来说,然后让你切割,问的是最少切割几个,
由这几个就可以组成所有的数,
得出规律为log2(n)+1
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
int caset,cas = 0;scanf("%d",&caset);
while(caset--)
{
int n;
scanf("%d",&n);
printf("Case %d: %d\n",++cas,(int)log2(n)+1);
}
return 0;
}