글 읽기 - 왜 틀렸다고 나오는지 모르겠습니다.

jbsam2 4년 전 0

이것과 똑같은 알고리즘으로 통과한 이후 간결한 모양으로 다시 제출했는데 이건 아예 틀렸다고 나오네요 이유가 뭘까요?

#define min(a,b) (a<b?a:b)
i;
c5(n){int a=0;for(i=5;n/i>=1;i*=5)a+=n/i;return a;}
c2(n){int a=0;for(i=2;n/i>=1;i*=2)a+=n/i;return a;}
main(n,m)
{scanf("%d%d",&n,&m);
int cn2=c2(n);
if(m!=0)cn2-=c2(m);
if(n!=m)cn2-=c2(n-m);
int cn5=c5(n);
if(m!=0)cn5-=c5(m);
if(n!=m)cn5-=c5(n-m);
printf("%d",min(cn2,cn5));
}

jbsam2 4년 전 0

이건 제가 원래 통과했던 코드 입니다.

#include <stdio.h>
#define min(a,b) (a<b?a:b)
 
long long int i;
int n, r;
int five = 0, two = 0; 
int fiveCount(int num) {
    int count = 0;
    
    for (i = 5; num / i >= 1; i *= 5)
        count += num / i;
    
    return count;
}
 
int twoCount(int num) {
    int count = 0;
    
    for (i = 2; num / i >= 1; i *= 2)
        count += num / i;
    
    return count;
}
 
int main() {
    
    scanf("%d %d", &n, &r);
 
 
    five += fiveCount(n);
    if (r != 0)five -= fiveCount(r);
    if (n != r)five -= fiveCount(n - r);
 
    two += twoCount(n);
    if (r != 0)two -= twoCount(r);
    if (n != r)two -= twoCount(n - r);
 
    printf("%d\n", min(two, five));
 
    return 0;
}

jbsam2 4년 전 0

문제점 찾았습니다.

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

문제

문제

출처

ICPC

왜 틀렸다고 나오는지 모르겠습니다.

jbsam2 4년 전 0

jbsam2 4년 전 0

jbsam2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말