SOJ 1020 Big Integer

题目大意： 输入T，表示测试样例总数。对每个样例，首先输入n(n ≤ 10)，接下来有n个数输入，计作b₁...b_n，最后输入x，其中x是一个非常大不超过400字符的长正整数。

限制条件：1 < b_i ≤ 1000,  1 ≤ i ≤ n 且 gcd(b_i, b_j) = 1 ,  (1 ≤ i, j ≤ n, i ≠ j)

　　　　　让M = b₁ * b₂ * ... * b_{n ，} x < M

输出：x % b_i  = r_i

　　格式： (r₁,r₂,...,r_n)

 

解题思路：

　　由于长正整数x非常大，不能用基本类型保存。模拟除法运算求余数。

 

代码如下：

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

int char2Int(char ch) {
    return ch - '0';
}

int main() {
    string str;
    int T, n;
    const int MAXN = 105;
    int b[MAXN];
    int m[MAXN];
    memset(b, sizeof b, 0);
    // memset(m, sizeof m, 0);

    cin >> T;
    while (T--) {
        // 输入
        cin >> n;
        for (int i = 0; i < n; i++) {
            cin >> b[i];
        }
        cin >> str;

        // 计算
        memset(m, 0, sizeof m);    // 太久没用memset,给忘了，没有正确初始化。
        for (int i = 0; i < str.length(); i++) {
            int next = char2Int(str[i]);
            for (int j = 0; j < n; j++) {
                // cout << j << ": ( " << m[j] << " * 10 + " << next << " ) % " << b[i] << " = ";
                m[j] = (m[j] * 10 + next) % b[j];
                // cout << m[j] << endl;
            }
        }

        // 输出
        cout << "(" << m[0];
        for (int i = 1; i < n; i++) {
            cout << "," << m[i];
        }
        cout << ")" << endl;
    }
    
    return 0;
}