题解 P3152 【正整数序列】
shadowice1984
2017-09-15 19:17:07
蛤,其实不用log就行的
模拟一下就好
把n如果是奇数就-1除2;偶数直接除2;
这样的操作次数,奏是结果~\(≧▽≦)/~啦啦啦;
```cpp
#include<stdio.h>
using namespace std;
int n;int res=0;
void divide(int x)
{
if(x==0)return;
res++;
if(x%2==1)x-=1;
x/=2;
divide(x);
}
int main()
{
scanf("%d",&n);
divide(n);
printf("%d",res);
return 0;
}
```