Zadanie z c++ na studiach

Question

Witam, dostałem dziś na laboratoriach pracę do wykonania (zadanie z programowania) eh... jestem początkującym programistą w C++ więc mam problem z jego realizacją.

Mianowicie, zadanie polega na stworzeniu programu liczącego silnię dla dużych N

nie było by to aż tak trudne, ale program musi zawierać 4 podpunkty które za wyjątkiem a) przerastają moje możliwości.

Program ma być stworzony:

a) iteracyjnie

b) z wykorzystaniem listy charów

c) z implementacją dodawania pod kreską

d) z wykorzystaniem mnożenia pozycyjnego

Serdecznie dziękuję za pomoc

Answer 1

Musisz utworzyć nową klasę (np WIELKI_INT) i utworzyć dla niej operatory dodawania i mnożenia.
Najważniejszą rzeczą w twojej klasie jest sposób przechowywania danych (patrz punkt drugi).
Wyobraź sobie system liczbowy o podstawie 256. W takim systemie liczbowym każdą liczbę możesz jednoznacznie przedstawić w postaci:
x0*256^0 + x1*256^1 + x2*256^2 + ... xn*256^n
Każda "komórka" w twojej liście reprezentuje "cyfrę" (z przedziału 0-255) dla odpowiedniej potęgi.
Wraz ze wzrostem liczby będziesz musiał rozszerzać listę cyfr.
Rozpisz sobie na kartce dodawanie i mnożenie dla liczb dziesiętnych, a następnie zrób to samo dla systemu liczbowego o podstawie 256.

Powodzenia

Comments

Dzięki wielkie ale słabo ogarniam klasy i jak mówię dopiero zaczynam programowanie więc byłbym wdzięczny za, brzydko to zabrzmi ale zrobienie przez kogoś tego zadania w pełni albo chociaż pierwszych dwóch punktów a) i b)