Компиляторы дают разные ответы для Project Euler # 22

Я делаю Project Euler # 22:

Используя names.txt (щелкните правой кнопкой мыши и «Сохранить ссылку / цель как ...»), текст размером 46 КБ файл, содержащий более пяти тысяч имен, начните с его сортировки в алфавитном порядке. Затем вычисляем буквенное значение для каждое имя, умножьте это значение на его алфавитную позицию в list, чтобы получить оценку имени.

Например, когда список отсортирован в алфавитном порядке, COLIN, что стоит 3 + 15 + 12 + 9 + 14 = 53, это 938-е имя в список. Итак, COLIN получит оценку 938 × 53 = 49714.

Какова сумма всех оценок имени в файле?

Компиляция моего кода ниже с помощью компилятора Cygwin gcc-g ++ дает ответ 871129635 . Но с Visual Studio 2008 ответ правильный: 871198282 . Почему это так?

#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;

bool strCmp(string x, string y) {
    if(x.compare(y) == -1)
        return true;
    else
        return false;
}

int getScore(string s) {
    int score = 0;
    for(unsigned int i = 0; i < s.length(); i++)
        score += (((int) s.at(i)) - 64);
    return score;
}

int getTotalScore(vector<string> names) {
    int total = 0;
    for(unsigned int i = 0; i < names.size(); i++)
        total += (getScore(names[i]) * (i+1));
    return total;
}

int main() {
    vector<string> names;
    ifstream namesFile("names.txt");

    char curChar;
    string curName = "";

    //get names from file
    if(namesFile.is_open()) {
        while(!namesFile.eof()) {
            curChar = namesFile.get();

            if(isalpha(curChar))
                curName.push_back(curChar);
            else {
                if(!curName.empty()) {//store finished name
                    names.push_back(curName);
                    curName.clear();
                }
            }
        }
    }
    namesFile.close();

    //alphabetize
    sort(names.begin(), names.end(), strCmp);

    //count up name scores
    cout << getTotalScore(names) << endl;
    return 0;
}
6
задан iCodez 22 January 2015 в 20:09
поделиться