글 읽기 - 왜 런타임 에러가 나는지 궁금합니

cupjoo 5년 전 0

재귀 구조도 아닌데 왜 런타임이 나는지 모르겠네요..

#include <stdio.h>
#include <algorithm>

using namespace std;

int count_num(int n, int num) {
	int cnt = 0;

	for (int i = num; i <= n; i *= num) {
		cnt += n / i;
	}
	return cnt;
}

int get_result(int n, int r) {
	int five_cnt = count_num(n, 5) - count_num(r, 5) - count_num(n - r, 5);
	int two_cnt = count_num(n, 2) - count_num(r, 2) - count_num(n - r, 2);

	return min(five_cnt, two_cnt);
}

int main() {
	int N, M;
	scanf("%d %d", &N, &M);
	printf("%d", get_result(N, M));
	return 0;
}

djm03178 5년 전 0

i가 과연 계속 num씩 곱해져가면서 커지는 걸 견딜 수 있을까요? 언젠가 오버플로가 겹치고 겹쳐서 0이 되는 순간이 오고 그 때 0으로 나누기 연산이 발생합니다.

cupjoo 5년 전 0

앗 그렇군요. 근데 정답자분들 코드 참고하니 아래 코드는 테스트를 통과하더라구요. 이 경우엔 long long을 사용해 오버플로우를 막아서 그런건가요?

#include <stdio.h>
int main(){
    long long i, j, k, n, m, fiven=0, fivem=0, twon=0, twom=0, five=0, two=0, twonm = 0, fivenm = 0;
    scanf ("%lld %lld", &n, &m);
    
    for (i=1;i<=n;i*=5){
        fiven += (n/i);
    }
    for (i=1;i<=m;i*=5){
        fivem += (m/i);
    }
    for (i=1;i<=n-m;i*=5){
        fivenm += ((n-m)/i);
    }
    five = (fiven - fivem) - fivenm;
    
    for (i=1;i<=n;i*=2){
        twon += (n/i);
    }
    for (i=1;i<=m;i*=2){
        twom += (m/i);
    }
    for (i=1;i<=n-m;i*=2){
        twonm += ((n-m)/i);
    }
    two = (twon - twom) - twonm;
    
    
    
    if (two >= five){
        printf ("%lld", five);
    }
    if (two < five){
        printf ("%lld", two);
    }
    
    return 0;
}

djm03178 5년 전 0

long long이면 i가 범위를 벗어났다는 걸 확인하고 루프를 탈출하기에 충분합니다.

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

문제

문제

출처

ICPC

왜 런타임 에러가 나는지 궁금합니

cupjoo 5년 전 0

djm03178 5년 전 0

cupjoo 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말