글 읽기 - [C] DivByZero가 생기는 부분을 찾을 수가 없습니다.

kms1212 1년 전 0

컴파일러의 문제인지 근래들어 제출하는 문제마다 DivByZero Exception이 발생합니다. 발생하는 원인을 찾을 수 있다면 좋겠으나.. 로컬 컴퓨터에서는 문제에서 제시한 값들의 범위 안에 있는 모든 수를 대입해봐도 예외가 발생하질 않아서 해결할 수가 없습니다. 이런 경우에는 어떻게 해결해야 하나요?

알고리즘은 4개의 범위로 쪼개 재귀로 해결하는 형식의 알고리즘입니다,

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

int powi(int x, int n) {
    if (n == 0)
        return 1;
    for (int tmp = x; n > 1; n--)
        x *= tmp;
    return x;
}

int calc(int x, int y, int sz) {
    if (sz == 0)
        return 0;
    int result;
    int blocksz = sz * sz / 4;
    if (y >= sz / 2) {
        if (x >= sz / 2)
            result = 3 * blocksz;
        else
            result = 2 * blocksz;
    } else {
        if (x >= sz / 2)
            result = blocksz;
        else
            result = 0;
    }
    return result + calc(x % (sz / 2), y % (sz / 2), sz / 2);
}

int main(int argc, char** argv) {
    int sz, x, y;
    scanf("%d %d %d", &sz, &y, &x);
    sz = powi(2, sz);

    printf("%d\n", calc(x, y, sz));
    return 0;
}