Detlef G.: Logisch grübeln: Information Codieren

Beitrag lesen

Hallo Monty

Ich habe 1200 durchnummerierte Eimer, welche entweder voll oder leer sind.
Ich muss nun für bis zu 600 Eimer angeben welche voll sind.
Und das eben mit diesem Code.
Aber es gibt nur Zwei Zustände: Voll/Leer, oder 0/1 oder true/false oder wie auch immer man es nennen will.(boolean eben)

Es gibt maximal 600 volle Eimer.
Ich würde die Nummern der vollen Eimer sortieren, die größte Nummer zuerst.

(Ich hoffe, ich habe mich nicht vertan)
Nun gehen wir die gefüllten Eimer der Reihe nach durch.
  1. voller Eimer 0 oder einer von 1200 ->   Eimernummer * 1200
  2. voller Eimer 0 oder einer von 1199 -> + Eimernummer * 1199
  3. voller Eimer 0 oder einer von 1198 -> + Eimernummer * 1198
  ...
600. voller Eimer 0 oder einer von 601  -> + Eimernummer * 1198

ergibt maximal 504540100 oder 8ce1ms

Auf Wiederlesen
Detlef

--
- Wissen ist gut
- Können ist besser
- aber das Beste und Interessanteste ist der Weg dahin!