Hi,

die Überprüfung machst du mit Modulo.

hmm... die überprüfung geht leider nicht mit modulo da ja keins der z.b.: 0100111011 eine 0 sein darf also ich würd das ergebnis dann konvertieren in eine binärzahl in einem char array speichern und dann einfach jedes feld durchlaufen lassen ob es ==0 ist

mfg Donasa

aja und ob die zweite zahl gleich 0 ist findest du einfach raus indem du



machst

mit dem Array würde es schon gehen, aber Du kannst es auch so machen Du nimmst einfach die nächst höhere Zahl zur basis 2, ziehst eins ab und vergleichst die beiden zahlen. Wenn sie nicht identisch sind ists falsch.

Machs doch genauso wie beim schriftlichen Dividieren, nur dass du nun 2 Ziffern anstatt 10 hast. Wenn ein Rest rauskommt, dann ist das Ganze fehlgeschlagen.

Aber es geht doch gar nicht ums teilen ohne Rest, so habs ich zumindest verstanden. Wenns darum gehen würde wäre modulo natürlich das einfachste.

Aber ich habs so verstanden das z.B

1111 = 15
0101 = 5

15/5 = 3

3 = 11

eine gültige zahl ist,
dass solche Zahlen erlaubt sind 111111111111 und solche nicht 1001111111

Ich möchte eine binär Zahl durch die andere Teilen.
jetzt darf da aber ja nichts mit 0, rauskommen

weil sonst würde ich diesen Satz überhaupt nicht verstehen.
Und am einfachsten gehts einfach indem Du die kleinste 2^n zahl (zahl zur basis 2) nimmst die größer ist als das ergebnis und davon eins abziehst. Ist diese dann identisch stimmt die rechnung.

z.B

15/5 = 3

kleinste größere Zahl zur basis 2 ist 4 = 100
um eins erniedrigt ist 3, stimmt. Und das gilt für alle natürlich.[/coderwiki]

also ich hab auch verrstanden das

11111111=richtig
10001000=falsch
wenn die zweite zahl == 0 ist auch falsch

ach soo, also sind nur alle 2er Potenzen -1 richtig.
1
3
7
15
31
63
127
255
511
1023
usw.

richtig

so habs ich zumindest verstanden, ansonsten müsste der themenstarter mir wirklich den Satz nochmal in seiner bedeutung erklären

Also, dann hat man 2 Möglichkeiten.
1. Man rechnet mit den Binärzahlen. Dann braucht man das Ergebnis nur auf Nullen testen.
2. Man rechnet mit Dezimalzahlen, dann muss man schauen ob das Ergebnis + 1 und Logarithmus zur Basis 2 eine ganze Zahl ergibt.

ja und zu 2. ja von der anderen seite her kommend ists sogar noch besser stimmt.

und zu 1tens bräuchte ich kein Array, ich schau mir immer die erste ziffer an un schiebe die die ganzen zahlen um die länge immer nach rechts. Mache das so lange wie die binärzahl stellen hat und bilde immer eine logische-und verknüpfung. Schreibe immer das ergebnis in die selbe Variable mit der ich die 1te stelle des zahlenstroms vergleiche, natürlich initialisiere ich die Variable mit 1. Und am ende steht entweder ne 1 oder ne null in der variablen. Man kann da sogar noch ne vorzeitige abbruchfunktion einbauen weil wenn die variable einmal 0 ist erholt sie sich nie wieder.