Zabawne dodawanie Piotrusia - SPOJ

Question

Witam napisałem kod do zadania, mi działa na spoju "Błędna odpowiedź" byłbym wdzięczny jeśli ktoś mógłby mnie naprowadzić na odpowiedź.

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdlib>
using namespace std;
void palindrom(int l_l,int ile_razy)
{
    string tab;
    int l_p;//LICZBA OD PRAWEJ

    tab=to_string(l_l);

    reverse(tab.begin(),tab.end());//OBROT LICZBY

    l_p=atoi(tab.c_str());//STRING NA LICZBE

    int wynik=l_p+l_l;


    tab=to_string(wynik);

    int dl_tab=tab.length()-1;

    bool pali=true;

    for(int i=0;i<tab.length();i++)
    {
        if(tab[i]!=tab[dl_tab])pali=false;
        dl_tab--;
    }
    if(pali==true)cout<<wynik<<" "<<ile_razy<<endl;
    else {
            ile_razy++;
        palindrom(wynik,ile_razy);
    }
}
int main()
{
   int ile_razy=1;
   int testy;
   int liczba;
    
   cin>>testy;
  while(testy--)
  {
      cin>>liczba;
      if(liczba<10)cout<<liczba<<" 0"<<endl;
      else palindrom(liczba,ile_razy);
  }

	return 0;
}

 

Comments

Pytania dotyczące serwisu SPOJ mają swoją kategorię. Proszę, ustaw odpowiednią.

---

Nie zauważyłem ;)

Answer 1

Srednio sie czyta twoj kod, ale czy nie lepiej tak:

void palindrom(int l_l,int ile_razy)
{
    //...
 
    tab=to_string(l_l);
    // zrobienie kopii stringa
    reverse(tab.begin(),tab.end());//OBROT LICZBY
    // porownanie dwoch stringow
   //...
}

 

Edit: Wprowadz liczby ktore juz na poczatku sa palindromem, np. 55

 

Comments

Dzięki za wskazówkę i do programu ;)
Opisy to u mnie mordęga, ale będę ćwiczył.