C++ Julka SPOJ out_of_range

Question

Poniższy kod jest moją próbą rozwiązania tego zadania:

https://www.spoj.com/problems/JULKA/

Kiedy próbuję go przetestować otrzymuję komunikat "terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 0) >= this->size() (which is 0)". Mógłby ktoś powiedzieć w czym tkwi problem?

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

std::vector<short> more(std::string dif)
{
     using namespace std;
    vector<short> cyfry;
    for(short s=0; s<dif.size(); s++)
    {
        short a = dif[s]-'0';
        cyfry.push_back(a);
    }
    reverse(cyfry.begin(),cyfry.end());
    return cyfry;
}

std::vector<short> ile_ma_natalia(std::string liczba,std::vector<short> roznica)
{
    using namespace std;
    vector<short> cyfry;
    for(short s=0; s<liczba.size(); s++)
    {
        short a = liczba[s] - '0';
        cyfry.push_back(a);
    }
    short c = cyfry.size()-1;
    for(short s=0; s<roznica.size(); s++)
    {
        cyfry.at(c-s)-=roznica.at(s);
        if(cyfry.at(s)<0){cyfry.at(c-s)+=10; cyfry.at(c-s-1)-=1;}
    }
    for(short s=0; s<liczba.size(); s++)
    {
        if(cyfry.at(s)%2==1){cyfry.at(s)-=1; cyfry.at(s+1)+=5;}
        cyfry.at(s)/=2;
    }
    while(cyfry.at(0)==0){cyfry.erase(cyfry.begin());}

    return cyfry;
}

std::vector<short> ile_ma_klaudia(std::vector<short> natalia, std::vector<short>roznica)
{
    using namespace std;
      short n = natalia.size()-1;
      for(short s=0; s<roznica.size(); s++)
      {
          natalia.at(n-s)+=roznica.at(s);
          if(natalia.at(n-s)>=10){if(s!=n){natalia.at(n-s)-=10; natalia.at(n-s-1)+=1;}else{natalia.at(0)-=10; natalia.insert(natalia.begin(),0);}}
      }
      while(natalia.at(0)==0){natalia.erase(natalia.begin());}
      return natalia;
}

int main()
{

    for(short s=0; s<10; s++)
    {
       std::string suma , roznica;
       std::cin>>suma;   std::cin>>roznica;
       std::vector<short> dife = more(roznica);
       std::vector<short> natalia = ile_ma_natalia(suma,dife);
       std::vector<short> klaudia = ile_ma_klaudia(natalia,dife);
       for(short s=0; s<klaudia.size(); s++){std::cout<<klaudia.at(s);} std::cout<<std::endl;
       for(short s=0; s<natalia.size(); s++){std::cout<<natalia.at(s);} std::cout<<std::endl;

    }
    return 0;
}

 

Comments

A po co ci tutaj jakiekolwiek wektory?

 

OK, wycofuje pytanie, zauważyłem hashtag big_number - czyli chcesz liczyć wszystko na stringach.

Answer 1

Problem związany jest z przekroczeniem zakresu tablicy - zostaje wyrzucony nieobsłużony wyjątek w momencie przekroczenia zakresu. Spróbuj rozdzielić samo rozwiązanie zadania ( które dla małych liczb jest bardzo proste ) od implementacji dodawania,odejmowania i dzielenia dużych liczb.

Możesz posłużyć się poniższym schematem:

#include <iostream>

using namespace std;

class BigNumber
{
    string digits;

public:

    BigNumber( const string& number = "" ): digits{number} {};

    friend istream& operator>>( istream& in , BigNumber& number )
    {
        in >> number.digits;
        return in;
    }

    friend ostream& operator<<( ostream& out , const BigNumber& number )
    {
        out << number.digits;
        return out;
    }

    friend BigNumber operator+(const BigNumber& a , const BigNumber& b )
    {
        BigNumber number{"0"};
        // implementation of a+b
        return number;
    }

    friend BigNumber operator-(const BigNumber& a , const BigNumber& b )
    {
        BigNumber number{"0"};
        // implementation of a-b
        return number;
    }

    friend BigNumber operator/(const BigNumber& a , const BigNumber& b )
    {
        BigNumber number{"0"};
        // implementation of a/b
        return number;
    }

};

ostream& operator<<( ostream& out , const pair<BigNumber,BigNumber>& result )
{
    out << result.first << " " << result.second;
    return out;
}

pair<BigNumber,BigNumber> calculate( const BigNumber& sum , const BigNumber& diff )
{
    return { (sum+diff)/"2"s , (sum-diff)/"2"s };
}

int main()
{
    BigNumber sum,diff;
    cin >> sum >> diff;
    cout << calculate( sum , diff ) << endl;
}