Dezimalzahl in beliebiges System umwandeln

[boogy]

Hallo zusammen,

ich soll ein C-Programm schreiben, welches eine positive ganze Zahl in ein beliebiges System (2-9, also binär, 3ersystem,... 9ersystem) umwandelt.

Meine Idee war die Eingabe zweier Zahlen (Dezimalzahl und entspr. System), diese mit einer Switch-Case Abfrage von 2-9 zu unterscheiden. Dort findet dann die Umrechnung statt. Das Problem hierbei ist jedoch die Umrechnung an sich. Bspw. der Binärteil:

 case 2:    int zwei[8];

            for (int i=7; i >=0; i--) {

                zwei[i] = dez%2;

            }

            break; 

Würde ja an sich schon mal funktionieren, was ist jedoch, wenn die zu errechnende Binärzahl länger als 8 Bits wäre? Wie könnte ich das besser lösen oder im Nachhinein ändern? Selbiges Problem würde auch beim 3ersystem auftreten:

case 3:

            int drei[8], i=0;


            while(dez!=0){

                drei[i] = dez%3;

                dez = dez%3;

                i--;

            }

            break;

Die Umrechnung an sich sollte funktionieren, nur weiß ich auch hier nicht, wie ich die Größe des Arrays im Vorfeld bestimmen könnte. Hat jemand Ratschläge? Muss nicht unbedingt in C-Code sein, geht mir eher um die allgemeine Logik. Vielen Dank im Voraus!

[lilith2k3]

Galileo Computing :: IT-Handbuch fr Fachinformatiker - 2 Mathematische und technische Grundlagen

[Klotzkopp]

Du kannst mit einer ähnlichen Schleife abzählen, wie lang die Darstellung wird. Oder du machst dein Array einfach "groß genug" (durch den Datentyp von dez gibt es eine obere Schranke), füllst dein Array von 0 beginnend und drehst am Ende das Ergebnis um.

[SynonymOfGod]

Hallo zusammen,

ich soll ein C-Programm schreiben

Leider schreibst du aber kein C-Programm....

[flashpixx]

Mich gruselt es gerade vor dieser Implementierung. Ich bitte darum erst einmal die Grundlage der Mathematik zu lernen (p-adische Zahl) und dann eine ordentliche Implementierung durchzuführen und ja man kannauch in C dynamische Datenstrukturen bauen.

[boogy]

Leider schreibst du aber kein C-Programm....

Warum nicht? Geht das bitte etwas konkreter?

Danke im Vorfeld..

[Klotzkopp]

Warum nicht?

Vermutlich spielt SynonymOfGod darauf an, dass auf ein Case-Label ein Statement folgen muss. Eine Deklaration ist in C aber kein Statement. Dein Code ist also nicht formal korrekt. Das ließe sich aber einfach durch ein leeres oder Compound Statement beheben.