글 읽기 - 팩토리얼 0의 개수 의문점

sontg123 5년 전 0

여러방면으로 해보다 안되서 검색해서 풀었습니다..

인수가 2,5라서 5의 제곱수로 나누어서 계산한다는 생각은 이해를 했습니다

하지만 5일때 25일떄 125일때 0의 개수가 1 2 3 개로 다르다고 하는데

여기서의문이 있습니다

예를들어 125를 곱해줄때 0이 3개가 늘어난다면 그때의 0이 아닌 젤 뒤의 수 3개가 2의배수,4의배수,8의이여야 합니다

예를들어 마지막 자리가 226 일때 125를 곱하면 28250으로 0은 1개만 늘어납니다

125의 배수를 곱할때 맨마지막이 2의배수,4의배수,8의배수라는걸 보장할수 있는지 궁굼합니다..

#include <iostream>
using namespace std;
int main(){
    int n,sum=0;
    std::cin >>n;
    while(n>=5){
        sum+=n/5;
        n/=5;
    }
    std::cout <<sum<<'\n';
    
    return 0;
}

dohoon 5년 전 1

1. 2의 개수와 5의 개수를 모두 세줍니다.

2. 10의 개수를 세야하는데, 더 개수가 적은 것이 10의 개수와 동일할 것입니다. 따라서 그 수를 출력합니다.

이게 풀이입니다.

단, 계승의 특성을 생각해보면

항상 5의 개수가 더 적음을 알 수 있습니다.

따라서 2의 개수를 세는 과정은 생략합니다.

sonjaewon 5년 전 0

왜 똑같은 글으 2번씩이나 올리는 거죠?

sontg123 5년 전 1

한번더 올라갔나 보네요 삭제했습니다 조금 다른 내용이지만 이해했습니다 감사합니다 전체 최종 팩토리얼 수의 소인수분해한 인자로서 값을 생각해보니 이해가 되네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

팩토리얼 0의 개수 의문점

sontg123 5년 전 0

dohoon 5년 전 1

sonjaewon 5년 전 0

sontg123 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말