10. 자릿수의 합 ***

문제 설명

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 int digit_sum(int x)를 작성해서 프로그래밍 하시오.

입력설명

첫 줄에 자연수의 개수
그 다음 줄에 N개의 자연수가 주어진다.
각 자연수의 크기는 10,000,000를 넘지 않는다.

출력설명

자연수의 합이 최대인 자연수를 출력한다. 자릿수의 합이 최대인 자연수가 여러개인 경우 그 중 값이 가장 큰 값을 출력합니다.

#include <iostream>
using namespace std;

int digit_sum(int x)
{
	int tmp, sum = 0;
	while (x > 0)
	{
		tmp = x % 10;
		sum += tmp;
		x = x / 10;
	}
	return sum;
}
int main()
{
	int n, num, sum, max = -2147000000, res;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> num;
		sum = digit_sum(num);
		if (sum > max)
		{
			max = sum;
			res = num;
		}
		else if (sum == max)
		{
			if (num > res)
				res = num;
		}
	}
	cout << res;
}