[7894번] 큰 숫자

문제 출처 :

https://www.acmicpc.net/problem/7894

알고리즘 분석 :

문제 해결에 필요한 사항

1. 팩토리얼

2. log10

3. 수학

이 문제를 보면 정말 느껴지는 것은

'수학을 잘해야 알고리즘도 잘 할 수 있구나' 라는 것을 느낄 수 있다.

무조건 수학을 잘해야 하는것은 아니지만, 알고리즘을 잘하려면 수학을 잘하면 좋다는 것이다.

고등학교 수학을 배웠다면 알 수 있는것이 있다.

1000이면 log1000 = 3

100이면 log100 = 2

...

1이면 log1 = 0

123456이면 log123456 = 5이다.

이를 통해 팩토리얼에 접목해보자.

결국 위의 식에서 +1을 해주면 정답이 나온다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <cmath>
 
int main()
{
    int n;
    scanf("%d", &n);
 
    while (n--)
    {
        int m;
        scanf("%d", &m);
 
        double ans = 0.0;
 
        for (double i = (double)m; i > 0; i--)
            ans += log10(i);
 
        printf("%d\n", (int)(ans+1));
    }
 
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>