글 읽기 - 1676 팩토리얼 0개수 시간초과????

ckdrb506 5년 전 0

결과는 제대로 나오는데 시간초과가 나오네요...

입출력 부분도 scanf,printf로 수정했습니다

시간적으로 많으 시간 잡아먹는 부분좀 찾아주세요 ㅠ

#include <iostream>
using namespace std;
int main() {
	int n;
	int result = 1;
	scanf("%d", &n);
	for (int i = n; i > 0; i--)
		result = result * i;
	int cnt = 0;
	while (result % 10 == 0) {
		result = result / 10;
		cnt++;
	}
	printf("%d", cnt);
}

alice 5년 전 1

결과도 제대로 나오지 않습니다.

int형으로는 13! 조차 오버플로우가 발생합니다.

djm03178 5년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

1676 팩토리얼 0개수 시간초과????

ckdrb506 5년 전 0

alice 5년 전 1

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말