OSTSIL - Ostania niezerowa cyfra silni - błędne wyniki dla dużych wartości

[slawek93]

Witam wszystkich. Mam problem z zadaniem OSTSIL - wydaje się działać OK. Po przejrzeniu podobnych wątków - bo ich nie brakuje - doszedłem do wniosku, że problem pojawia się przy większych liczbach (jak np 375 daje 3 zamiast 2).
Za wskazówki byłbym wdzięczny
Kod:

#include <iostream>

int silnia(long int x);
int ostatniaCyfraToZero(long int x);

int main() {
  using namespace std;

  int n;
  long int liczba;
  cin >> n;
  for (int licznik = 0; licznik < n; ++licznik) {
    cin >> liczba;
    cout << silnia(liczba) << "\n";
  }
  return 0;
}

int silnia(long int x) {
  long int wartosc = 1;
  for (int nn = 1; nn <= x; ++nn) {
    wartosc = wartosc * nn;
    while (wartosc % 10 == 0) {
      wartosc = wartosc / 10;
    }  // obcinam zera
    wartosc = wartosc % 10;  // liczy sie tylko ostatnia cyfra
  }
  return wartosc;
}

[redysz]

Wrzucaj kod na ideone lub dobrze korzystaj z takiego przycisku </> przy wstawianiu kodu. W obu przypadkach kod powinien być pełny (z importami) i ładnie sformatowany (jak coś: http://format.krzaq.cc)

Nim podpowiedź, to odpowiedz... naprawdę stworzyłeś osobną funkcję tylko po to by zwracała Ci 1 lub 0 w zależności od warunku? Really? Nie można tak:
while (wartosc%10==0) {wartosc=wartosc/10;} ?
Formalnie nie zrobiłeś źle, ale to już podróż Gdańsk - Gdynia samolotem z przesiadką na Alasce.

Podpowiedź: sprawdź "od kiedy" masz źle i wyciągnij wnioski. Nie tylko 375 daje błędny wynik, ale 374 też, podobnie jak 373, ..., podobnie jak 200 itd. Myślę, że to Ci pomoże. Wyniki możesz porównywać z wolframem

[slawek93]

Dzięki za odpowiedź. Post zedytowałem, mam nadzieję, że wygląda lepiej.
Co do tego fragmentu - fakt, odleciałem Powiedzmy, że dopiero zaczynam.

Sprawdziłem do którego momentu działa - przy 24 daje dobry wynik, przy 25 już błędny. Nie udało mi się jeszcze rozwiązać problemu, narazie jedyne co mi przychodzi to głowy, że 24 to wielokrotność 8, czyli długości bajtu. Nie mam pojęcia natomiast czy to dobry pomysł

@edit, ok - przyjąłem błędne założenie, że liczą się tylko ostatnie cyfry. A chyba nie bardzo.
@@edit - udało się Dzięki wielkie

[redysz]

Nie, ale za dobrą współpracę masz większą podpowiedź. Tam gdzie napisałeś "liczy się ostatnia cyfra"... nie zgadzam się. Sam już wiesz, że przy 25 się psuje. Teraz zobaczmy dlaczego:
36*25 = 900 --> ostatnia niezerowa cyfra to 9
Ty jednak z 36 pobierasz 6:
6*25 = 150 --> ostatnia niezerowa cyfra to... 5

Dlaczego tak się dzieje? Jeżeli szukasz ostatniej liczby iloczynu to faktycznie wystarczy Ci mnożyć ostatnią cyfrę przez ostatnią cyfrę i ostatnia cyfra wyniku będzie poprawna... jednak ty nie szukasz ostatniej cyfry (dla 150 i 900 jest ta sama -->0), a ostatniej niezerowej. To jest różnica (duża różnica).

Nie... nie ma to nic wspólnego z 8

//Edit: o widzisz... sam naprawiłeś. Brawo

[nenow79]

Witam,

Uprzejmie proszę o jakiś przykład dla którego program wygeneruje błąd. (dla przykładów z zadania i dla 26, wynik jest poprawny)
[tu był kod]

thx

[mariusz193]

wytłumaczenie, dlaczego masz WA jest powyżej
nie wiem, skąd u ciebie przekonanie, że masz dobrze dla 26, wg. mnie masz zły wynik, i już dla 15 masz źle

[nenow79]

Dzięki za wskazanie błędu. Już AC 0s