6679 싱기한 네자리 숫자

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

풀이 :

s-진수의 각 자릿수를 구하려면 s로 계속 나눠주며 나머지를 구한다

=> 2진수 구하는 방법에서 아이디어 얻음  

#include <iostream>
#include <math.h>
using namespace std;
 
// 각 자릿수별로 더한값
int sum(int num, int s) {
    int ret=0;
    while(num>=1) {
        int x = num%s;
        num = num/s;
        ret += x;
    }
    return ret;
}
 
int main() {
    
    for(int num=1000; num<=9999; num++) {
        
        int s10, s12, s16;
        s10 = sum(num, 10);
        s12 = sum(num, 12);
        s16 = sum(num, 16);
        if(s10==s12&&s10==s16)
            cout<<num<<endl;
    }
    
    return 0;
}