Algorytm schemat blokowy-mnozenie dwuch liczb całkowitych

[franticneo]

Witam!
Potrzebuję pomocy w budowie schematu blokowego mnożenia dwóch liczb całkowitych po przez dodawanie. Nie wiem jak się do tego zabrać. Jak już zdefiniowałem, że a i b są ujemnie albo jak a lub b jest ujemne to jak man dale postąpić ??

Z góry dziękuje.

[movax1]

Witam!
Potrzebuję pomocy w budowie schematu blokowego mnożenia dwóch liczb całkowitych po przez dodawanie. Nie wiem jak się do tego zabrać.

Z góry dziękuje.

W sumie potrzebujesz taki algorytm (pseudokod):
1. Start
2. Wczytaj dwie liczby, x, y
3. Suma = 0
4. Jeżeli y=0, idź do 7
5. Suma = Suma + x
6. Zmniejsz y o 1, idź do 4
7. Wypisz Suma
8. Koniec

Wczytujesz dane i tworzysz warunek, sprawdzający czy y=0 (czy wszystko co było do mnożenia, zostało wymnożone). Jeżeli nie, to dodaje kolejne liczby. Jeżeli tak - kończy i wypisuje.

Moje zdolności rysownicze są dośc marne, więc... algorytm jest dość podobny do tego:

Wszystkie bloki są identyczne, tylko polecenia będą inne - a jakie, to Ci napisałem powyżej
Jakby co, to pisz

[franticneo]

no wiem ja zrobić dodawanie liczb naturalnych w tedy gdy obie liczby są dodatnie ale nie wiem jak to będzie w przypadku gdy a lub b jest ujemne

[kadiii]

Chyba logiczne, ze sprawdzasz znaki liczb a i b i jesli a i b dodatnie lub a i b ujemne to robisz tak jak teraz a jak inaczej(czyli różne znaki) to w kroku 5 zamiast Suma=Suma+x masz Suma=Suma-x. I tyle.

[Dumel]

można zrobić też w złożoności logarytmicznej, przez operowanie na potegach dwojki