Das geht wie folgt: Du zerlegst die Zahl.
Sagen wir mal ich hab eine Balkenwaage mit folgenden Gewichten:
1g, 2g, 3g, 5g, 12g, 22g
und möchte etwas auf der anderen Seite ausgleichen, das 20g wiegt.
Das 22g-Stück wäre zu schwer, also nehm ich das 12g-Stück.
Dann muss ich noch 10g ausgleichen.
Dafür steht mir noch das 5g-Stück zur Verfügung,
also 10g - 5g = 5g.
Es mangelt also nur noch an 5g und ich habe noch 1g, 2g, 3g, 22g.
Ich nehme das nächstkleinere Stück: 3g,
5g-3g=2g
Bleibt noch das 2g-Stück übrig.
Ich habe also benutzt:
12g+5g+3g+2g=20g
In deinem Fall repräsentiert die Umwandlung übrigens eine Umwandlung ins Binärsystem.