HDOJ1210

#include <stdio.h>int main(int argc, char *argv[]) {int n;while(scanf("%d",&n)==1){int i = 2;int j = 0;int count = 1;while(1){while(i <= n){i = 2*i;count++;}j = 2*n - i + 1;while(j <= n){j = 2*j;count++;}if(j == 2*n)break;i = 2*n - j + 1;}printf("%d\n",count);}return 0;}