자릿수의 합

10. 자릿수의 합

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력

하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 int digit_sum(int x)를

꼭 작성해서 프로그래밍 하세요.

 

▣ 입력설명

첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다.

각 자연수의 크기는 10,000,000를 넘지 않는다.

 

▣ 출력설명

자릿수의 합이 최대인 자연수를 출력한다.

 

▣ 입력예제 1

3

125 15232 97

 

▣ 출력예제 1

97

 

 

//숫자리의 각 자릿수를 이용해야하는 문제는 10으로 나눈 나머지를 생각한다.

 

#include<stdio.h>

int digit_sum(int x){
	int sum=0, tmp;
	while(x>0){
		tmp=x%10;
		sum=sum+tmp;
		x=x/10;
	}
	return sum;
}

int main(){
	freopen("input.txt", "rt", stdin);
	int n, num, i, sum, max=-2147000000, res;
	scanf("%d", &n);
	for(i=1; i<=n; i++){
		scanf("%d", &num);
		sum=digit_sum(num);
		if(sum>max){
			max=sum;
			res=num;
		}
	}
	printf("%d\n", res);
	return 0;
}