Informatik in-a2 2014

Altägyptische Multiplikation

Hier wird die altägyptische Multiplkation als Funktion durchgeführt. Dabei werden zuerst die beiden Faktoren in eine zweispaltige Tabelle geschrieben (Faktor1 links, Faktor2 rechts). Dann wird der erste Faktor von Schritt zu Schritt immer halbiert und der zweite Faktor gleichzeitig verdoppelt. Diese Paare werden nenbeneinander geschrieben. Falls ein Quotient keine ganze Zahl ist, wird auf die nächstkleinere ganze Zahl abgerundet. Steht in der linken Spalte eine 1, so ist man fertig. Am Ende wird die rechte Spalte aufsummiert, wobei Werte nicht mitgerechnet werden, die rechts neben einer geraden Zahl stehen. Am Ende wird das Ergebnis ausgegeben.

Im Skript wird man zur Eingabe von zwei Zahlen aufgefordert. Diese werden dann beim Funktionsaufruf übergeben.

Beispielcode:

#! /usr/bin/python
###Altaegyptische Multiplikation
###31.3.2014

#Definition der Funktion
def product(a,b):
  produkt = 0
  while a > 0:
    if a % 2 == 1:
      produkt = produkt + b
    a = a // 2
    b = b * 2

  print(produkt)

#Hauptprogramm
#Dateneingabe
a=input("Gib a ein: ")
b=input("Gib b ein: ")
#Funktionsaufruf
product(a,b)