반응형
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;
}
반응형
'Study' 카테고리의 다른 글
소수의 개수 (0) | 2019.08.22 |
---|---|
가장 많이 사용된 자릿수 (0) | 2019.08.22 |
숫자의 총 개수 (0) | 2019.08.14 |
모두의 약수(제한시간 1초) (0) | 2019.08.13 |
영어단어 복구 (0) | 2019.08.12 |