Iloma zerami kończy się dana liczba?

Question

Pisze program który musi mi policzyć iloma zerami kończy się moja silnia :) Obmyśliłam już jak obliczyć silnie i to zapisałam ale mam problem z tym jak zapisać algorytm, prosiłabym o pomoc :) Oto moja dotychczasowa praca: http://wklej.org/id/1842150/ Prosze o Pomoc, a najlepiej próby zapisania tego algorytmu xd :))) 

 

Answer 1

Jeżeli masz policzyć zera na końcu to sprawa jest dość trywialna, bo każda liczba składająca z n cyfr (n>2) mająca na końcu 0 jest podzielna przez 10. Jak wspomniałaś należy policzyć ilość podzieleń liczby przez bez reszty.

Można pewnie to zrobić jakoś wydajniej, ale już nie mam siły myśleć dzisiaj, więc poniżej jest wersja naiwna:

int liczba = ...; // zmienna przechowująca jakąś wartość silnii
int counter = 0; // licznik zer

while (liczba % 10 == 0) // dopóki reszta z dzielenia wynosi 0
{
 liczba /= 10;
 counter++;
}

cout << "Ilość zer wynosi: " << counter << endl;

W razie niejasności pisz.

Comments

Dziękuje Bardzo :))))) działa :)))

---

Tego się spodziewałem, ale bardzie mnie ciekawi czy rozumiesz dlaczego działa, bo właśnie o to chodzi w programowaniu: aby rozumieć jak coś działa, a nie pisać randomowy kod, który zadziała.

---

Rozumiem i to bardzo dobrze :) sama nie napisałam tego ze względu na to że się dopiero ucze programować i właśnie przez mój brak wiedzy napisałam tego posta :) jestem dobrym matematykiem :) miałam tylko problem z zapisem tego w programie xd :)

---

Różni ludzie się tutaj trafiają, wolałem się upewnić ;)

---

Nie dziwie się xd :D jeszcze raz dziękuje za pomoc :)))

Answer 2

#include <cstdlib>
#include <iostream>
using namespace std;
 
int main()
{
  unsigned int n; //z tej liczby będziemy liczyć silnię
  long long silnia = 1; //ta zmienna będzie przechowywać wynik
 
  cout<<"Podaj n: ";
  cin>>n;
 
  for(int i=n;i>1;i--)
    silnia*=i; //lub silnia = silnia * i
 
  cout<<n<<"! = "<<silnia<<endl;
 
  system("pause");
  return 0;
}
 

 

Comments

chodzi mi o to że muszę policzyć iloma zerami kończy sie moja silnia, czyli jak mam np silnie 23! to rozpisem jej jest liczba: 862453760   i musze obliczyć ile ma tych zer na końcu ale nie wiem jak to zapisać :/  

Answer 3

Możesz rozwinąć swoje pytanie

Comments

Pisze program na projekt z informatyki, taki program : http://pl.spoj.com/problems/KART/ . I pierwszą część już napisałam, to znaczy obliczyłam Silnie z liczby N ale muszę również policzyć ile zer na końcu ma rozwinięcie liczby N i nie mam zielonego pojęcia jak to zapisać, ktoś mi poradził żeby sprawdzić czy dzieli sie przez 10 razy i ile razy do tego dochodzi, ale nie potrafię tego zapisać

---

if( liczb % 10 == 0 ) printf("dzieli się przez 10")

Answer 4

Zadanie było kilka razy na forum.

Problem może być taki, że wyliczona silnia nie zmieści się w dostępnym typie danych więc warto po każdym mnożeniu sprawdzać czy dzieli się przez 10 i obcinać końcowe zero (czyli brać wynik dzielenia) bez obawy o poprawność dalszych obliczeń.

Answer 5

Widze że uzyskałeś już odpowiedź na swoje pytanie ale jakbyś miał chwilę wolnego czasu to ramach treningu lub dla przyjemności możesz rozwiązać to zadanie funkcją  rfind().

 

Chociaż to jest chyba dużo mniej eleganckie rozwiązanie :)

Comments

Oj ja dopiero zaczynam programowac, jestem na podstawach podstaw xd także z bardziej złorzoną funkcją mogłabym sobie nie poradzić :)

---

To wcale nie jest takie złożone. I podsunąłem Ci ten pomysł właśnie dlatego że założyłem że się uczysz :)

Poznasz w ten sposób ciekawą funkcje.

Tak na wszelki wypadek zostawie Ci link do niej.

http://cpp0x.pl/kursy/Kurs-C++/Poziom-3/Wyszukiwanie-frazy-w-tekscie/352

Answer 6

Wszystko jest opisane na Wikipedii https://pl.m.wikipedia.org/wiki/Silnia