mnożenie pisemne c++

Question

Witam

mam napisać program który potęguje dwie liczby a-wykładnik, b-indeks tylko że cały proces ma się wykonywać poprzez mnożenie pisemne jak zacząć? proszę o pomoc bo mam totalną pustkę.

Answer 1

https://ideone.com/5K1LaI

A to mój sposób. Idzie tym policzyć 9999^9999 w 0.38s.

Comments

dziękuję :)

Answer 2

Skoro, nie mozesz uzyc funkcji pow (), to nie zostaje nic innego niz petla for.

• Pytasz o ilosc wykladnik i podstawe.
• Petla powtarza sie, az do wykladnika potegi
• W petli robisz

podstawa *= podstawa

i chyba tyle. No bo chyba o to chodzi, jesli nie to przepraszam za zla odpowiedz. Ale nie mam innego pomyslu, na przedstawienie tego pisemnie

 

P.S.

Tytul pytania i tresc sa rozne, popraw to prosze

Comments

no własnie chodzi o jeszcze bardziej zawansowane mnożenie tak jak byś to robił na kartce cyfra jedności *jedności jeżeli wynik>10 0 zostaje a jedynkę przpisujesz. ok poprawię :)

Answer 3

Jeśli dobrze rozumiem to chodzi Ci o własną arytmetykę, gdy wynik jest tak duży, że nie mieści się w żadnym dostępnym typie danych.

Pomysł polega na tym, że liczby wczytujesz jako string, a następnie przenosisz je do tablic, gdzie w każdej komórce będziesz miał oddzielną cyfrę.

Obliczenie całego wyniku polega na przemnożeniu a (wykładnik) razy otrzymany wynik (początkowo ustawiony na 1) przez b (podstawa potęgi).

Proces mnożenia pisemnego wygląda dokładnie tak jak na kartce. Robisz dwa fory po kolejnych indeksach dwóch mnożonych tablic. Mnożysz obie komórki, a wynik tego mnożenia zapisujesz w trzeciej tablicy w indeksie nr indeks1 + indeks2 (pamiętaj żeby cyfra jedności była pod indeksem 0, bo jeśli będzie gdzieś indziej to trzeba będzie korygować miejsce ostatniego indeksu).

Już po całym procesie mnożenia w niektórych komórkach (zazwyczaj pewnie w prawie wszystkich) może się zdarzyć, że wynik jest większy niż 9. Wtedy zostawiasz w tej komórce resztę z dzielenia przez 10, a resztę przedzieloną przez 10 przenosisz do dalszej komórki. Robisz to aż do momentu aż nie będzie nic do przeniesienia.

Na koniec pamiętaj, żeby przenieść wynik z tablicy wynik do jednego z mnożonych czynników i wyzerować tablicę z wynikiem.

Oczywiście jeżeli znasz szybkie potęgowanie to możesz to zaimplementować. Program będzie wtedy działał szybciej. Na początek chyba lepiej jednak napisać zwykłe potęgowanie.

Comments

dziękuję bardzo właśnie chodziło mi o  własną arytmetykę :)

Answer 4

Zapoznaj się z przesunięciem bitów, potęgowanie to rotacja bitowej reprezentacji liczby w lewo, pierwiastkowanie - przeciwnie. Nam, ludziom trudno to zrozumieć, bo liczymy systemem dziesiętnym, w systemie dwójkowym wszystko jest pięć razy prostsze :-)