• Nie Znaleziono Wyników

mnożenie długich liczb “po rosyjsku”

N/A
N/A
Protected

Academic year: 2021

Share "mnożenie długich liczb “po rosyjsku”"

Copied!
1
0
0

Pełen tekst

(1)

laboratorium (licencjat dzienny i wieczorowy): zadanie nr 1 25 listopada 2007 r.

algorytmy i struktury danych

mnożenie długich liczb “po rosyjsku”

Instytut Informatyki Uniwersytetu Wrocławskiego Paweł Rzechonek

Zadanie:

Zaimplementuj algorytm mnożenia długich liczb “po rosyjsku”. Mnożone liczby będą jednak miały postać dziesiętną (a nie binarną jak w oryginalnym algorytmie). Twój algorytm może korzystać tylko z dodawania liczb (dodawanie pisemne) i ich przesuwania o jedną pozycję w prawo (dzielenie całkowite przez 10) lub w lewo (mnożenie przez 10).

Dane:

Dane do zadania to dwie liczby dziesiętne zapisane w dwóch kolejnych wierszach. Każda z liczb to ciąg cyfr (może się zaczynać od 0) nie dłuższy niż 10 000 znaków.

Wyniki:

W wyniku należy wypisać w postaci dziesiętnej iloczyn dwóch zadanych liczb bez zbędnych zer na początku.

Przykład:

Przykładowe dane wejściowe mogą mieć postać:

123456789 099

Wówczas na wyjścu powinien pojawić się następujący wynik:

12222222111

1

Cytaty

Powiązane dokumenty

Jeśli mnożymy 9 · 6, to zginamy szósty palec licząc od lewej strony (czyli kciuk prawej dłoni).. Wyprostowane palce znajdujące się po lewej stronie od zgiętego palca

Przypomnienie praw działań na liczbach naturalnych pamiętając przy tym o wykonalności tych działań oraz własnościach zera i jedynki w działaniach... Piekarnia dostarcza do

- opierając się na poznanych prawach działań, potrafi zastosować poznane reguły w ćwiczeniach, - potrafi odróżnić wyrażenie algebraiczne od arytmetycznego,4. - potrafi

Uczniowie zauważają, że: Iloczyn potęg o tym samym wykładniku równa się potędze iloczynu.. Uczniowie formułują wniosek i zapisują powyższe przykłady oraz wniosek

Cyfry, które nie zostały skreślone uczniowie przenoszą do pierwszego wiersza tabeli nr 1 (załącznik 1).. Uczniowie

Uczniowie powinni zauważyć, że jeśli zamieniam mniejszą jednostkę na większą, to dzielę przez 10, 100, 1000..., jeśli zamieniam większą jednostkę na mniejszą, to mnożę

Przypomnienie własności dzielenia liczb: rozdzielność dodawania i odejmowania względem dzielenia, dzielenie przez 1, niewykonalność dzielenia przez 0, wykonalność

Do jego największych osiągnięć należy wprowadzenie do teatru drugiego aktora (co umożliwiło rozwój dialogu i akcji), ograniczenie roli chóru oraz wprowadzenie do tragedii