백준 6679번: 싱기한 네자리 숫자

[문제 링크]

6679번: 싱기한 네자리 숫자

---

매우 쉬운 버전의 완전탐색 문제이다. 1000~9999까지 모든 숫자에 대해서 10진수, 12진수, 16진수 각 자리수를 다 더했을 때 값이 일치하는 숫자를 출력해주면 된다.

---

#include <iostream>
using namespace std;
 
int main(void)
{
    for (int i = 1000; i < 10000; i++)
    {
        int temp = i;
        int decSum = 0, sum = 0;
        while (temp / 10 != 0)
        {
            decSum += temp % 10;
            temp /= 10;
        }
        decSum += temp;
        temp = i;
        while (temp / 12 != 0)
        {
            sum += temp % 12;
            temp /= 12;
        }
        sum += temp;
        if (decSum != sum) continue;
        temp = i;
        sum = 0;
        while (temp / 16 != 0)
        {
            sum += temp % 16;
            temp /= 16;
        }
        sum += temp;
        if (decSum != sum) continue;
        cout << i << endl;
    }
    return 0;
}

알고리즘 200일 프로젝트 - 22day

내일도 열심히!