https://www.acmicpc.net/problem/1676
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
c++로 백준 1676번 문제를 풀어보겠다.
문제
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)
출력
첫째 줄에 구한 0의 개수를 출력한다.
예제 입력 1 복사
10
예제 출력 1 복사
2
<문제 풀이>
1. n을 입력받는다.
2. count 값을 계산한다.
(n을 10으로 나눈 몫을 계산하면 되지만, n의 값이 커진다면 복잡해지기 때문에 다른 방법이 필요하다.
이를 해결하기 위해 10안에 들어있는 5를 사용한다. n을 5로 나누어 그 몫을 계산한다.)
3. count 값을 출력한다.
코드는 다음과 같다.
'C++' 카테고리의 다른 글
| [백준 알고리즘] 4458번 : 첫 글자를 대문자로, c++ (0) | 2022.02.13 |
|---|---|
| [백준 알고리즘] 1032번 : 명령 프롬포트, c++ (0) | 2022.02.12 |
| [백준 알고리즘] 5086번 : 배수와 약수, c++ (0) | 2022.02.10 |
| [백준 알고리즘] 1934번 : 최소공배수, c++ (0) | 2022.02.09 |
| [백준 알고리즘] 9461번 : 파도반 수열, c++ (0) | 2022.02.08 |