백준 1094 막대기 C++

문제

www.acmicpc.net/problem/1094

 

코드1

#include <bits/stdc++.h>

using namespace std;

int n;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;
	cout << bitset<8>(n).count() << '\n';
	return 0;
}

 

코드2

#include <bits/stdc++.h>

using namespace std;

int x, sum, barLength = 64, cnt;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> x;
	while (x != sum)
	{
		if ((sum + barLength) <= x)
		{
			sum += barLength;
			cnt++;
		}
		barLength /= 2;
	}
	cout << cnt << '\n';
	return 0;
}

 

*문제 아이디어

x = 23 이면m 16, 4, 2, 1 인 막대기를 더해서 만들 수 있다.

즉 23 = 00010111 이고 1 개수만 카운트해주면 된다.