c - 使用移位运算符拆分大十进制数

Question

<分区>

Answer 1

您可以使用标准的长除法算法，并使用 12345678 和 10000 调用它。如果您只想将其优化为除以 10000，请手动预评估 b == 10000。

void div(int a, int b) {
    int d, res;
    d = 1;
    res = 0;
    while (b > 0 && b < a) {
        b <<= 1;
        d <<= 1;
    }

    do {
        if (a >= b) {
            a -= b;
            res += d;
        }
        b >>= 1;
        d >>= 1;
    } while (d);

    printf("Result: %d, reminder: %d\n", res, a);
}

int main() {
    div(12345678, 10000);
}