Endians(ENDIANS)

입력받은 Blefuscu를 Liliput로 바꾼다고 생각하면 된다.

32비트 숫자가 주어지며 4바이트로 분류하면

A B C D 이렇게 나눌 수 있다. 이 숫자를

D C B A 로 비트룰 바꾼 정수값을 출력하는 문제이다.

밑에 댓글들을 보면 왜 저런 답이 나오는지 모르겠다는 사람들이 있는데 첫 번째 예시를 보면

정수 2018915346를 2진수로 변경하면

A	B	C	D
0111 1000	0101 0110	0011 0100	0001 0010

 

이 된다. 이를 앞서 말한대로 D C B A 순서로 바꾼다.

D	C	B	A
0001 0010	0011 0100	0101 0110	0111 1000

이 된다. 이 비트를 10진수로 변경하면 된다.

그러면 305419896이 나오게 된다.

나는 STL에서 bitset을 이용해서 앞서 설명한대로 8비트로 나누어 순서를 변경하여 문제를 해결했다.

#include <iostream>
#include <bitset>
#include <algorithm>
using namespace std;
 
int main(void)
{
    int test;
    scanf("%d", &test);
 
    while (test--)
    {
        int n;
        scanf("%d", &n);
        bitset<32> b(n);
        bitset<32> ans;
        int ptr = 31;
        for (int i = 1; i <= 4; i++)
        {
            for (int j = 8, next=i*j-1; j > 0; j--)
            {
                ans[ptr] = b[next];
                ptr--;
                next--;
            }
        }
        printf("%lu\n", ans.to_ulong());
    }
    return 0;
}