코드트리: 큰 숫자 자리수의 합

 

---

 

문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

 

 

 

실행 결과

 

 

 

 

 

코드(c++)

// 세 수를 곱한 후, 그 결과값의 각 자리 숫자들의 합을 구하여 출력하는 프로그램

#include <iostream>
using namespace std;

int g(long long int x) {
  if (x < 10)
    return x;
  else
    return g(x / 10) + (x % 10);
}

long long int f(int a, int b, int c) {
  return a * b * c;
}

int main() {
  int a, b, c;
  cin >> a >> b >> c;
  int mul = f(a, b, c);
  cout << g(mul);

  return 0;
}

 

 

 

 

코드 설명

 

f 함수: 세 수 곱하기

g 함수: 각 자릿 수 합 구하기

여기서 재귀함수를 사용하여 계속 10으로 나눠주면서 자릿수별로 더해주면 편리하다.

 

 

 

 

---