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<bits/stdc++.h>
using namespace std;
int mycal(int n)
{
    int ans,k;
    ans=k=0;
    do
    {
        k+=n%2;
        n/=2;
        if(n%2==0)
        {
            if(n/2%2==1)
            {
                ans+=k>0?1:0;
                k=k>1?1:0;
            }else
            {
                ans+=k>1?2:k;
                k=0;
            }
        }
    }while(n>0);
    return ans;
}
int main()
{
    int i,j,k,l;
    int n;
    int ans;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX