[BOJ 32685 // C++] 4-LSB

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 32685번 문제인 4-LSB이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/32685

 

어떤 자료의 마지막 4-LSB는 이진수 1111(십진수로는 15가 된다)을 and하여 빠르게 구할 수 있다.

 

이를 이용해 각 수의 4-LSB를 계산하여 문제의 답을 구하자.

 

leading zero의 개수를 적절히 채워야 함에 유의하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int A, B, C;
int ans;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> A >> B >> C;
	ans = (A & 15) * 256 + (B & 15) * 16 + (C & 15);
	if (ans < 1000) cout << 0;
	if (ans < 100) cout << 0;
	if (ans < 10) cout << 0;
	cout << ans;
}