글 읽기 - 96%에서 틀렸습니다 뜨는데 도움좀여..

sidz0520 4년 전 0

96%에서 틀렷습니다가 뜹니다. 이유를 모르겠어요..

#include <stdio.h>
#include <stdlib.h>

long long divide(long long, long long);

int main(){
	long long n,i;
	long long five,two;
	
	scanf("%d",&n);
	five=0;
	two=0;
	
	if(n==0){
		printf("1\n");
		return 0;
	}
	
	for(i=1;i<=n;i++){
		five=five+divide(i,5);
		two=two+divide(i,2);
		
	}
	
	if(five>two)
		printf("%lld\n",two);
	else
		printf("%lld\n",five);
}

long long divide(long long n,long long d){
	long long result=0;
	
	while(1){
		if(n%d!=0)
			break;
		else{
			n=n/d;
			result++;
		}
	}
	return result;
}

jjang1017 4년 전 0

왠지는 모르겠지만 0일 때 1이 아니라 0입니다.

enzoon 4년 전 0

14번째 줄에 n이 0이면 1이 나오게 해놓으셨는데.

0!은 1이 맞지만 0이 아닌 숫자가 나올때까지 0의 갯수는 0개니까 0이 나와야하지 않을까요?

enzoon 4년 전 0

14~17번 줄을 지우고 하니 정답이네요.

thesmartist 2년 전 0

14~17번 줄을 지우는 게 맞습니다. n이 0이면 n!은 1입니다.

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

문제

문제

출처

ICPC

96%에서 틀렸습니다 뜨는데 도움좀여..

sidz0520 4년 전 0

jjang1017 4년 전 0

enzoon 4년 전 0

enzoon 4년 전 0

thesmartist 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말