Проверял данный алгоритм на числах до 4 символов, все было нормально. Беру выше, лезут такие вот веселые вещи (умножает он первые два числа):
Вот кусок кода:
std::vector<char> LongMath::MultIt(std::vector<char> a, std::vector<char> b){
std::vector<char> result;
result.resize(maxbits + maxbits - 1);
for (int i = 0; i < maxbits ; i++){
int carry = 0;
for (int j = 0; j < maxbits; j++){
result[i + j] += a[i] * b[j] + carry;
if (result[i] >= 10){
carry = result[i + j] / 10;
result[i + j] -= carry * 10;
}
}
}
return result;
}
char
небосьsigned
? – VladD 20 окт '15 в 14:46