MastersForum

Quellcode

#include<iostream.h>

intro();
calculate();


main() {
	
	intro();
	calculate();
	while (true) ; // Endlosschleife, verhindert Schliessen des Fensters
	
}

intro() {

	cout << "Roemische Zahlendarstellung mit Basis 8\n\n"
		   << "Eine eingegebene positive Zahl wird\n"
		   << "in eine roemische Darstellung umgewandelt.\n"
		   << "A steht fuer 1 (8^0),\n"
		   << "B fuer  4 (0.5 * 8^1), C fuer  8 (1 * 8^1),\n"
		   << "D fuer 32 (0.5 * 8^2), E fuer 64 (1 * 8^2) usw.\n"
		   << "Aus 5 wird zum Beispiel BA, aus 7 BAAA.\n"
		   << "\n"
		   << "Loesungsansatz:\n"
		   << "- formuliere 8er-Potenzen in 2er-Potenzen um, \n"
		   << "   um so etwas wie eine Binaerdarstellung zu erreichen\n"
		   << "- A = 2^0, B = 2^2, C = 2^3, D = 2^5, E = 2^6, ...\n"
		   << "- einzelne 2er-Potenzen fehlen: 2^1, 2^4, 2^7, 2^10., ...\n"
		   << "- also bis zu dreimal 2^0, 2^3, 2^6, 2^9, ... noetig, \n"
		   << "   um fehlende Potenzen zu ersetzen\n";

}


calculate() { // Lösungsansatz: siehe intro()

	int i; // Zähler in den for-Schleifen
	char roman[50]; // Feld, das Ausgabe enthält, 50 Buchstaben sollten genug sein
	int pos = 0; // Position im Ausgabe-Feld
	char letter = 65; // A ist 65, B 66, C 67...

	cout << "\nBitte geben Sie eine natuerliche Zahl ein: ";
	int number;
	cin >> number;

	int n = number % 4; // Rest bei Division durch 4, 0 für Zahl durch 4 teilbar, sonst 1 bis 3
	for (i = 0; i < n; i++) { // A hinzufügen, mindestens keinmal, höchstens dreimal

		roman[pos] = letter;
		pos++;}

	number = number / 4; // letzte beide Binärstellen wegwerfen
	
	while (number > 0) { // solange mehr Buchstaben nötig

		letter++; // nächster Buchstabe
		if (number % 2 == 1) { // number ist ungerade, also braucht man ein B, D, F, ...
			
			roman[pos] = letter;
			pos++;}

		letter++;
		number = number / 2; // letzte Binärstelle wegwerfen
		n = number % 4; // Anzahl der nötigen C, E, G, ...
		for (i = 0; i < n; i++) {

			roman[pos] = letter;
			pos++;}

		number = number / 4;} // wieder zwei Binärstellen wegwerfen

	pos--; // steht eins zu weit, da von while-Schleife immer eins weiter gesetzt wird
	cout << "\nErgebnis: ";
	while (pos > -1) { // Ausgabe rückwärts, solange noch Zeichen da

		cout << roman[pos];
		pos--;}

}