sprache c: multiplikation nur mit + und -

[jester]

Hallo,

bei 3 stelligen Zahlen gibt es eine Schleife, welche 3 mal durchlaufen ist.
* Bei jedem Schleifedurchlauf wird ein Partialprodukt ermittelt und zum Produkt addiert.
* Fuer jedes Partialprodukt braucht man den wert von a, welcher Stelle fuer Stelle
* nach links verschoben wird.
* Und man muss in jedem Schleifendurchlauf das niederwertigste Bit von b betrachten und sodann b um eine
* eine Stelle nach rechts verschieben.

wie spalte ich a*b mod c am besten auf?

lg

[fanderlf]

Also wenn ich eine Multiplikation nur mit + machen dürfte dann würde das so aussehen:

// Beispiel 123 * 234
int summe = 0;
for(int i=1; i<=234; i++) {
  summe = summe + 123;
}

Was der Rest jetzt allerdings damit zu tun hat verstehe ich nicht wirklich. Vielleicht müsstest Du nochmal etwas ausholen und genauer erklären was Du wissen möchtest.

[jester]

c ist nur ein modell, was ich dann fuer logische schaltungen benoetige

[Christian Marquardt]

Es geht mir wie fanderlf; ich weiß auch nicht, was die Frage ist. Und deine letzte Antwort kann mich auch nicht erhellen. Wie eine Multiplikation nur mit + zustande kommt ist doch Grundschulwissen.....

[fanderlf]

Falls Du "mod C" meinst heisst das nicht modell, sondern modulo. Das ist beim Programmieren der Operator der den Rest eine Division zurück gibt. Den kannst Du analog mit "-" implementieren.

// wir wollen 13 mod 2 berechnen
int summe = 13;
while(summe > 2) {
  summe = summe - 2;
}
// danach steht der Rest in der Variable summe

Für die Formel oben musst Du beide Teile zusammen hängen. Die Präzedenz darfst Du Dir selber aussuchen

[Christian Marquardt]

Es gibt dafür den % Operator...

[jester]

meinte mit model == entwurf

[fanderlf]

Dann verstehen wir vermutlich immer noch nicht was Du eigentlich willst.

[jester]

danke.
dass waren die code fragment die ich gebraucht habe.

sry wegen der nicht eindeutigen beschreibung.

lg