글 읽기 - 코드 질문

djgjdgjd 6년 전 0

아래 코드가 틀리는 이유를 잘 모르겠습니다.

n과 m, n-m 각각의 수 에서 0의 개수를 구한 뒤, n에서 m일때의 0의 개수와 n-m일때의 0의 개수를 빼는것 아닌가요?

#include <cstdio>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <map>

using namespace std;

long long n, m, k = 0;

long long solve(long long n)
{
    long long ret = 0;
    long long ret2 = 0;
    
    for(long long i = 2;i<=n;i*=2)
        ret += n / i;
    
    for(long long i = 5;i<=n;i*=5)
        ret2 += n / i;
    

    return (ret < ret2) ? ret : ret2;
}

int main()
{
    cin>>n>>m;
    
    long long ret = solve(n) - (solve(m) + solve(n-m));
    
    cout<<ret<<'\n';
    
    return 0;
}

jh05013 6년 전 2

0의 개수가 x, y개인 것으로는 충분하지 않습니다. 분자의 2의 지수가 x이고 분모의 5의 지수가 y일 경우 이 둘을 빼면 안 됩니다.

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

문제

문제

출처

ICPC

코드 질문

djgjdgjd 6년 전 0

jh05013 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말