1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
    long long n;
    cin >> n;
    int res = 0;
    long long tmp = n;
    long long pre;
    while(1) {
        pre = log(tmp) / log(2);
        if (pre != 0) ++res;
        else {
            ++res;
            break;
        }
        tmp = min(tmp-pow(2,pre),pow(2,pre+1)-tmp);
        if (tmp == 0) {
            break;
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX