[백준 16861] Harshad Numbers (C++/Python)

C++)

import sys

n = int(sys.stdin.readline().rstrip())

def SumOfDigits(n):
    sum = 0

    while n > 0:
        sum += (n%10)
        n//=10
    
    return sum

sum = SumOfDigits(n)

if n%sum != 0:
    while True:
        n+=1
        sum = SumOfDigits(n)

        if n % sum == 0:
            break

print(n)

 

 

 

Python)

#include <iostream>
using namespace std;

int SumOfDigits(int n) {
	int temp = n;
	int sum = 0;

	while (temp > 0) {
		sum += (temp % 10);
		temp /= 10;
	}

	return sum;
}

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;

	int sum = SumOfDigits(n);

	if (n%sum != 0) {
		while (true) {
			sum = SumOfDigits(++n);

			if (n % sum == 0)
				break;
		}
	}
	cout << n;

	return 0;
}