[c++][프로그래머스] 하샤드 수

https://programmers.co.kr/learn/courses/30/lessons/12947

코딩테스트 연습 - 하샤드 수

특정 양의 정수의 자릿수의 합으로 특정 정수가 나눠진다면, 그 수를 하샤드 수라고 합니다.

 

1의 자리수를 반복해서 더한 후, 나누어지면 true 그렇지 않다면 false를 리턴합니다.

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    bool answer = false;
    int sum = 0;    // 자리수의 합
    int original = x;   // 기본 수 저장
    int div;        // 자리수를 저장하기 위한 변수
    
    while(x > 0)
    {
        div = x % 10;
        sum += div;     // 1의 자리수를 더함
        x /= 10;
    }
    
    if(original % sum == 0)     // 나눠지면 하샤드 수
        answer = true;
    
    return answer;
}