"Zabawne dodawanie Piotrusia"-SPOJ Błąd Wykonania

Question

Cześć, ma problem z zadaniem ze spoja(https://pl.spoj.com/problems/BFN1/). Napisałem program który u mnie działa jak należy, ale spoj odrzuca mi go. Wie ktoś o co chodzi? Mój kod:

#include <iostream>
#include <cstdlib>
#include <sstream>
using namespace std;
int ilosc, liczba; int ile,k;
int convert_to_string(int liczba)    //  zamienia na string, odwraca i konwertuje na int
{
    string tekst;
    ostringstream ss;
    ss << liczba;
    tekst = ss.str();
    ss.clear();
    ss.str(string());
    string wynik;
    for(int i = 0; i < tekst.length(); i++)
    wynik.insert(0, tekst.substr(i, 1));
    string str=wynik;
    int i = atoi(str.c_str());
    return i;
}
string test_palindromu(int a, int b)
{
    ile=0;
   b=convert_to_string(b);
   while(a!=b)
  {

      ile++;
      a=a+b;
      b=a;
      b=convert_to_string(b);
  }
  cout<<a<<" "<<ile<<endl;
}

int main()
{

    cin >> ilosc;
    for(int i = 0; i < ilosc; i++)
    {
        cin >> liczba;
        int p=liczba;
        test_palindromu(liczba,p);

    }
}

 

Comments

Z jakiego powodu odrzuca? Błędny wynik? Błąd kompilacji? Przekroczono czas oczekiwania?

Answer 1

Dziwne, że Twój kompilator Ci to przepuszczał, bo:

string test_palindromu(int a, int b)

ta funkcja nic nie zwraca mimo, że deklaruje zwrócenie stringa. Zmień na void i zadziała. 

A tak poza tym to strasznie to przekombinowałeś funkcje conver_to_string, która tak  na marginesie ma dziwną nazwe, bo ma konwertować inta na stringa a zwraca int :D

int convert_to_string(int liczba)    //  zamienia na string, odwraca i konwertuje na int
{
	//string tekst;
	//ostringstream ss;
	//ss << liczba;
	//tekst = ss.str();
	string tekst = std::to_string(liczba);
	//ss.clear();
	//ss.str(string());
	//string wynik;
	//for (int i = 0; i < tekst.length(); i++)
	//	wynik.insert(0, tekst.substr(i, 1));
	//string str = wynik;
	std::reverse(tekst.begin(), tekst.end());
	return atoi(tekst.c_str());
}

 

Comments

Zrobiłem tak jak pokazałeś i zmieniłem ciało funkcji convert_to_string, ale program nie wie co to jest to_string, zapomniałem o jakiejś bibliotece?

#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <string>
using namespace std;

int convert_to_string(int liczba)
{

  string tekst = to_string(liczba);
    reverse(tekst.begin(), tekst.end());
return atoi(tekst.c_str());
}

 

---

#include <string>

jak nie pomoże to prawdopodobnie używasz mingw GCC 4.8.0, na którym to nie działa.

---

używam mingw32-g++.exe i nie działa :( Ale SPOJ przyjmuje :)

---

No to zostaje Ci stary sposób ze stringstream, ale zrób to ładniej:

int a = 10;
stringstream ss;
ss << a;
string str = ss.str();