SPOJ Zabawne Dodawanie Piotrusia, bledna odpowiedz?

Question

Zrobiłem zadanie, odpowiedzi wychodzą mi dobre, jednak sędzia ostatecznie odrzuca, czy jest ktos w stanie powiedziec mi czemu?

Zadanie :

https://pl.spoj.com/problems/BFN1/

#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int odwrocony (int liczba)
{
    int l = 0;
    while (liczba)
    {
        l=l*10+liczba%10;
        liczba/=10;
    }
    return l;
}
bool palindrom ( int liczba)
{
    if (odwrocony(liczba)==liczba)
        return true;
    else
        return false;
}

int main ()
{
    int t;
    cin>>t;
    int wyniki[10], cyfry[10];
    for (int i=0; i<t; i++)
    {

    int liczba, dodawanie = 0;

    cin>>liczba;
    bool ok = true;
    while (ok)
    {
        int pomoc ;

        if (palindrom(liczba))
        {
            wyniki[i]=liczba;
            cyfry[i]=dodawanie;
            ok = false;
            break;
        }
        else
        {
            int suma = liczba+odwrocony(liczba);
            dodawanie++;
            liczba = suma;
        }
    }
    }

    for (int i=0; i<t; i++)
    {
        cout<<wyniki[i]<<" "<<cyfry[i]<<endl;
    }
    return 0;
}

 

Comments

Nawet nie napisałeś jaka jest treść zadania. Jak mamy Ci pomóc?

---

Przepraszam! Szybko dodawane i zapomniałem dodać link, już poprawione C;

Answer 1

Program działa dla przypadku podanego  w przykładzie. W wymaganiach jest napisane że program ma działać dla ilości liczb <=80. A Twój program się wywala dla przypadku 10 liczb i więcej, bo  alokujesz pamieć tylko na 10 liczb

Answer 2

 jednak sędzia ostatecznie odrzuca

To bardzo słaby opis problemu. Kod może zostać niezaliczony z wielu powodów - błędny output, przekroczony limit czasu czy np. błąd wykonania (w tym przypadku SIGSEGV). Mając taką informację zdecydowanie łatwiej rozwiązać problem.

Poprawna odpowiedź już padła, ale kod można lepiej napisać. Tablice właściwie nie są potrzebne.

    if (odwrocony(liczba)==liczba)
        return true;
    else
        return false;

To można zamienić na:

return odwrocony(liczba) == liczba;

Postaraj się lepiej nazywać zmienne i funkcje. Staraj się unikać jednoliterowych zmiennych (oczywiście jest kilka wyjątków).

Przykładowe inne rozwiązanie:

#include <iostream>
#include <utility>

int reverse(int num)
{
    int reversed = 0;
    while (num)
    {
        reversed = reversed * 10 + num % 10;
        num /= 10;
    }
    return reversed;
}

bool is_palindrome(int num)
{
    return reverse(num) == num;
}

std::pair<int, unsigned> funny_adding(int num) 
{
    unsigned count = 0;
    for (; !is_palindrome(num); ++count) {
        num += reverse(num);
    }
    return { num, count };
}
 
int main ()
{
    unsigned tests;
    std::cin >> tests;
    while (tests--)
    {
        int number;
        std::cin >> number;
        auto result = funny_adding(number);
        std::cout << result.first << " " << result.second << "\n";
    }
}