UVA 10494 If We Were a Child Again（大数与整型相除取整和取余）

      这道题让选手模拟相除和取余的过程，由于除数为整型，使得这道题的难度大大减小。要注意在模拟取余和相处的时候，中间的临时数会超过整型范围。

      提供一个数据：21474836447 / 2147483647

#include <stdio.h>
#include <string.h>

// 大数字符串str与整型x相除，商赋给str
void myDiv(char str[], int x) {
    int b[10000], len = strlen(str);

    for (int i=0; i<len; i++)
        b[i] = str[i] - '0';

    long long cp = 0;   // 注意这里的long long
    for (int i=0; i<len; i++) {
        long long tmp = b[i] + cp*10;
                        // 注意这里的long long
        b[i] = tmp / x;
        cp = tmp % x;
    }

    // 修正前面的0然后将结果赋给str字符串
    int i = 0, j;
    while (i<len && 0==b[i])
        i++;
    if (i == len) {
        str[0] = '0';
        str[1] = '\0';
    }
    else {
        for (j=i, i=0; j<len; j++)
            str[i++] = b[j] + '0';
        str[i] = '\0';
    }
}

// 大数字符串str与整型x取余，余数返回
int myMod(char str[], int x) {
    int len = strlen(str);
    long long tmp = 0;  // 注意这里的long long

    for (int i=0; i<len; i++) {
        tmp = tmp*10 + str[i]-'0';
        tmp %= x;
    }

    return tmp;
}

int main() {
    char str[10000], ch[5];
    int n;

    while (scanf("%s %s %d", str, ch, &n) != EOF) {
        if (ch[0] == '/') {
            myDiv(str, n);
            printf("%s\n",str);
        }
        else {
            int x = myMod(str, n);

            printf("%d\n", x);
        }
    }

    return 0;
}