Wie kann ich die Bitverschiebung verwenden, um die Ganzzahldivision zu ersetzen?

Ich verstehe, wie man es für Potenzen von 2 macht, das ist also nicht meine Frage.

Wenn ich zum Beispiel 5% einer Zahl mithilfe einer Bitverschiebung anstelle einer ganzzahligen Teilung finden möchte, wie würde ich das berechnen?

So anstelle von (x * 20/19) könnte ich (x * 100 >> 11) tun. Nun, das ist nicht richtig, aber es ist nah und ich bin mit Versuch und Irrtum dazu gekommen. Wie würde ich die bestmögliche Verschiebung bestimmen?

Antworten auf die Frage(14)

Ihre Antwort auf die Frage