백준

[1094] 막대기

Jcoder 2018. 8. 13. 19:59


#include<iostream>
using namespace std;
int main()
{
int len = 64, x, count = 0;
cin >> x;
while (x > 0)
{
if (x < len)
{
len /= 2;
}
else
{
count++;
x -= len;
}
}
cout << count << endl;
return 0;
}