UVa 11384 Help in needed for Dexter 正整数序列

Posted 2021-01-04 lingyuanchuang

序列太简单了，每次对于后面一半进行操作，使之变成前一半就行了。

i个数需要操作的次数
f(i)=f(i/2)+1

代码如下：

#include<cstdio>
using namespace std;

int f(int n){
    return n==1?1:f(n/2)+1;
}

int main(){
    int n;
    while(scanf("%d",&n)==1)
        printf("%d
",f(n));
    return 0;
}