Большая арифметика от MinGW не удалась - PullRequest
0 голосов
/ 19 ноября 2018

Моя общая задача - вычислить the sum of a set of positive integers, each multiplied by descending powers of 36, with the first power being the size of the set - 1 Согласно Вольфраму,
LaTeX for https://www.wolframalpha.com/input/?i=9*36%5E6%2B13*36%5E5%2B19*36%5E4%2B6*36%5E3%2B7*36%5E2%2B8*36%2B2

Я ожидал, что следующее вернет то же самое:

#include <iostream>
#include <vector>
#include <math.h>

unsigned long long f(const std::vector<unsigned> &coefficients)
{
    unsigned short exponent = coefficients.size() - 1;
    unsigned long long sum;
    for (unsigned i : coefficients)
    {
        sum += i * pow(36, exponent);
        --exponent;
    }
    return sum;
}

int main()
{
    std::cout << f({9,13,19,6,7,8,2});
}

но вместо этого он возвращает 20416905041.Минимальная емкость длинного целого без знака - от 0 до 18446744073709551615, согласно Алексу Б на этот вопрос , поэтому проблема в емкости не возникает.


Технические характеристики:
  • Компилятор: x86_64-w64-mingw32 из набора компиляторов Windows TDM-GCC
  • Скомпилировано с помощью g++ mwe.cpp -std=c++11 -omwe
  • ОС: Windows 10Дом

1 Ответ

0 голосов
/ 19 ноября 2018

Из комментария MM по вопросу:

pow - это функция с плавающей запятой, поэтому она может быть подвержена ошибкам округления.Вместо этого вы должны использовать целочисленные переменные (выполнить повторное умножение на 36).

...