Να γράψετε τον αλγόριθμο του πολλαπλασιασμού α λα ρωσσικά για οποιονδήποτε πιθανό συνδυασμό 2 αριθμών που δίνονται στην είσοδο....
Αλγόριθμος a_la_russia
Αλγόριθμος a_la_russia
Δεδομένα //α,β//
Αν α > 0 και β > 0 τότε
γιν ← 0
Όσο β > 0 επανάλαβε
Αν β mod 2 = 1 τότε
γιν ← γιν + α
Τέλος_αν
α ← α * 2
β ← β div 2
Τέλος_επανάληψης
Εμφάνισε γιν
αλλιώς_αν α > 0 και β < 0 τότε
β ← (-1)*β
γιν ← 0
Όσο β > 0 επανάλαβε
Αν β mod 2 = 1 τότε
γιν ← γιν + α
Τέλος_αν
α ← α * 2
β ← β div 2
Τέλος_επανάληψης
Εμφάνισε (-1)*γιν
αλλιώς_αν α < 0 και β < 0 τότε
α ← (-1)*α
β ← (-1)*β
γιν ← 0
Όσο β > 0 επανάλαβε
Αν β mod 2 = 1 τότε
γιν ← γιν + α
Τέλος_αν
α ← α * 2
β ← β div 2
Τέλος_επανάληψης
Εμφάνισε γιν
αλλιώς_αν α > 0 και β > 0 τότε
α ← (-1)*α
γιν ← 0
Όσο β > 0 επανάλαβε
Αν β mod 2 = 1 τότε
γιν ← γιν + α
Τέλος_αν
α ← α * 2
β ← β div 2
Τέλος_επανάληψης
Εμφάνισε (-1)*γιν
αλλιώς
Εμφάνισε '0'
Τέλος_αν
Τέλος a_la_russia
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου