Problem bei C++ Programmierung (natürliche Zahl umrechnen in binäre Zahl)?

Hallo

Ich muss ein Programm schreiben welches eine natürliche Zahl in ein binäre Zahl umrechnet. Mein Problem ist aber, dass die binäre Zahl rückwärts ausgegeben wird.

Kann mir da jemand helfen?

ps: Ich will den Code so simpel wie nur möglich halten.

int main()

{

long long int n;

long long int b;

std::cout << "Enter a decimal number: ";

std::cin >> n;

std::cout << "The binary equivalent of " << n << " is ";

while (n > 0)

{

b = n % 2;

n /= 2;

std::cout << b;

}

return 0;

}

3 Antworten

gfntom

11.03.2018, 13:44

Dass die Zahlen rückwärts ausgegeben werden, ist klar, da du die Einerstelle zuerst hinschreibst.

Mögliche Abhilfe:

Zusatzvariablen "ergebnis" und "stellen" werden vor der while-Schleife auf 0 bzw 1 gesetzt.

in der While-Schleife nach Berechnung von b:

ergebnis = ergebnis + b * stelle

stelle = stelle * 10

nach der while-Schleife ergebnis ausgeben.

claudi979797

Fragesteller

11.03.2018, 16:16

Hallo gfntom

Vielen Dank für die schnelle Antwort!

Ich habe erst vor 2 Wochen angefangen zu programmieren und kann dein Code super nachvollziehen!

Das einzige kleine Problem das ich noch habe ist:

Wenn ich eine grosse Zahl wie z.B 4'000'000'000'000 umrechnen will kommt als ausgabe: -2081420235059197952 anstelle von 11101110011010110010100000000000

Wo liegt das Problem?

Ich habe auch für "ergebnis" und "stelle" einen long long int genommen.

gfntom

11.03.2018, 16:36

@claudi979797

ja, darauf wollte ich zuvor schon hinweisen, dachte aber, dass du nicht an die Grenzen stösst:

long long int kann "nur" Zahlen bis 9.223.372.036.854.775.807 abspeichern, dein "Bitstring" 11101110011010110010100000000000 ist wesentlich größer als diese Zahl, so dass es dadurch zu Fehlern kommt.

Das "ergebnis" sieht nämlich nur aus wie eine Binärzahl, ist es aber nicht.

Eine andere Methode wäre noch, die einzelnen bits im einen char-Array an der korrekten stelle abzuspeichern (und nicht vergessen: nicht benutzte stellen mit '0' füllen!) und dies dann auszugeben.

gfntom

11.03.2018, 16:47

Eine ander Möglichkeit: Shift-Befehele (ich gehe davon aus, dass du nur positive Zahlen behandeln willst):

Du gehst alle 64 bits von n durch.

Du überprüfst ob n negativ ist (= höchstes bit gesetzt), wenn ja gibst du 0 aus, ansonsten 1.

Du schiebst n um ein bit nach links (mit n = n << 1)

und springst wieder nach oben zur überprüfung und Ausgabe, so lange, bis alle 64 Bits durch sind.

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Java

11.03.2018, 13:35

Dann lege die Elemente doch erst in einem Aggregat (z.B. einem Vector) ab und Iteriere über dieses nochmals rückwärts für deine Ausgabe.

Cynob

11.03.2018, 13:40

Genau das ist aber kein schöner Programmierstil Experte

Es liegt daran das er die Schleife von hinten nach vorne durchläuft aber das Ergebnis anhängt. Da das ganze nachm FIFO Prinzip arbeitet kommen die binären Stellen verkehrt herum raus.

regex9

11.03.2018, 14:16

@Cynob

Was passiert, ist doch bereits klar. Nach einer einfachen Lösung war aber gefragt.

claudi979797

Fragesteller

11.03.2018, 16:19

Hallo regex9

Vielen Dank für deine Antwort, da ich erst seit 2 Wochen programmiere kenn ich mich leider noch nicht mit Vector aus. Wie lege ich genau die Elemente in einem Aggregat ab?

regex9

11.03.2018, 17:05

@claudi979797

Wenn du noch nicht so weit bist, denke ich, solltest du dich erst einmal noch auf Arrays etc. konzentrieren.

Der Vector würde es dir ermöglichen, einfacher Elemente dynamisch anzufügen:

#include <iostream>
#include <vector>

int main() {
  std::vector<long long int> numbers;
  numbers.push_back(1);
  numbers.push_back(2);
  numbers.push_back(3);

  for (
    std::vector<long long int>::reverse_iterator iterator = numbers.rbegin();
    iterator != numbers.rend();
    ++iterator) {
    std::cout << *iterator;
  }
}

Mit der Schleife (ich habe für ihren Kopf mehrere Zeilen genutzt, da dieser so lang ist) wird der Vector rückwärts ausgegeben.

TeeTier

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

12.03.2018, 09:44

Du könntest den Wert einfach mit einem Bit maskieren, das von Links nach Rechts durchläuft:

#include <iostream> // cerr, cout
#include <limits> // numeric_limits
#include <sstream> // stringstream
#include <type_traits> // is_integral, make_unsigned

template <typename T>
::std::string int2bin(const T val) {
  using namespace ::std;

  static_assert(
    is_integral<T>::value,
    "only integer types supported"
  );

  using ull = unsigned long long;

  static_assert(
    2 == numeric_limits<ull>::radix,
    "only binary platforms supported"
  );

  constexpr ull mask {
    ~static_cast<ull>(0)
  };
  const ull raw { val & mask };

  stringstream result;

  using U = typename make_unsigned<T>::type;
  size_t i = numeric_limits<U>::digits;

  bool ones = false;

  while (i--) {
    constexpr ull one { 1 };
    const ull masked = (one << i) & raw;

    if (masked) {
      ones = true;
    }

    if (0 == i || ones) {
      result << (masked ? '1' : '0');
    }
  }

  return result.str();
}

int main(void) {
  using namespace ::std;

  cout << "[unsigned 0 ... +8]" << endl;
  for (unsigned i = 0; i <= 8; ++i) {
    cout << i << ": " << int2bin(i) << endl;
  }

  cout << endl;

  cout << "[short 0 ... -8]" << endl;
  for (short i = 0; i >= -8; --i) {
    cout << i << ": " << int2bin(i) << endl;
  }

  cout << endl;

  cout << "[signed char +4 ... -4]" << endl;
  for (signed char i = 4; i >= -4; --i) {
    cout << static_cast<int>(i) << ": " << int2bin(i) << endl;
  }
}

Den ganzen Klimmbimm drum herum kannst du erst mal ignorieren, wenn du erst vor zwei Wochen mit C++ angefangen hast. Aber dank des Templates kannst sämtliche Integer-Typen jeglicher Breite nutzen, egal ob mit oder ohne Vorzeichen.

Außerdem gibt die Template-Funktion int2bin() keine überflüssigen Nullen auf der linken Seite aus, sodass "4" wirklich nur "100" ausgeben wird.

Aber egal ... das kann dir alles egal sein. Versuche einfach die while-Schleife und vor allem die Zeile zu verstehen, in der "masked" deklariert wird. :)

Ich habe einen C++-Programmcode geschrieben, welcher zwei Zahlen addiert oder subtrahiert.

Nach der Ausgabe habe ich eine Abfrage eingebaut, welche abfragt, ob man noch eine weitere Addition/Subtraktion durchführen oder das Programm beenden möchte.

Leider funktioniert das nicht, obwohl es dies eigentlich tun sollte.

Ich komme nicht mehr weiter. Vielleicht kann jemand von euch mir helfen.

Hier der C++-Code:

#include <iostream>

using namespace std;

int entscheidung() {
  cout << "Hallo" << endl;
  cout << "1 zum addieren zweier Zahlen" << endl;
  cout << "2 zum subtrahieren zweier Zahlen" << endl;
  cout << "" << endl;

  int a;
  cin >> a;
  cout << "" << endl;
  cout << "" << endl;

  return a;
}

int rechner(int a) {
  if (a == 1) {
    cout << "Eingabe zweier Zahlen" << endl;
    cout << "Diese werden addiert" << endl;
    cout << "" << endl;

    int zahl1, zahl2;
    cin >> zahl1;
    cin >> zahl2;

    int zwischenergebnis = zahl1 + zahl2;
    cout << "" << endl;
    cout << zahl1 << " + " << zahl2 << " = ";

    return zwischenergebnis;
  }
  else if (a == 2) {
    cout << "Eingabe zweier Zahlen" << endl;
    cout << "Diese werden addiert" << endl;
    cout << "" << endl;

    int zahl1, zahl2;
    cin >> zahl1;
    cin >> zahl2;

    int zwischenergebnis2 = zahl1 - zahl2;
    cout << "" << endl;
    cout << zahl1 << " - " << zahl2 << " = ";

    return zwischenergebnis2;
  }
  else {
    cout << "---FEHLER---" << endl;
  }
}

int main() {
  int zahl = entscheidung();
  int a = rechner(zahl);
  cout << a << endl;
  cout << "" << endl;
  cout << "Moechten Sie weiter machen?" << endl;
  cout << "Geben Sie die Zahl 1 ein zum --FORTSETZEN-- !" << endl;
  cout << "Gebens Sie die Zahl 0 ein zum --STOPPEN--  !" << endl;

  int b;
  cin >> b;

  if (b == 1) {
    cout << "" << endl;
    return entscheidung();
  }
  else {
    cout << "ENDE" << endl;
    return 0;
  }
}

...zur Frage

C++ Fehlermeldung?, was bedeutet Sie?

Hi,

was bedeutet diese Fehlermeldung bei c++?

error: expected initializer before ‘int’

#include <string>
include <iostream> //Zeitverzögerung
using namespace std;
int main()
 int Zahl1
 int Zahl2
 int ergebnis1
{
std::cout << "Modulo" <<endl;
std::cout<< "Zahl1 eingeben" << endl; std::cin>> Zahl1; std::cout<<"Zahl2 eingeben"<<endl; std::cin<<Zahl2; ergebnis1 = (Zahl1%Zahl2);
 if(ergebnis1 = 0) cout<< "pppow"<<endl;
 if(ergebnis1 > 0) cout << "pppo" << endl;
 return 0;
}

...zur Frage

C++ for in while schleife umwandeln?

Hallo,

ich habe hier diesen Code un möchte ihn mit einer While schleife machen. Kann einer helfen?

int main()
{
int i, anzahl;
double zahl, summe=0.0, mittelw;
    cout<<"\n\t\tStatistik\n\n";
    cout<<"\nWieviel Werte wollen Sie eingeben: ";
    cin>>anzahl;
    for(i=1; i<=anzahl; i=i+1)
    {
        cout<<"\nBitte "<<i<<". Zahl eingeben: ";
        cin>>zahl;
        summe=summe+zahl;
    }
    mittelw=summe/anzahl;
    cout<<"\nSumme der Zahlen:      "<<summe;
    cout<<"\nMittelwert der Zahlen: "<<mittelw;
}

...zur Frage

In C++ einen Array auf einen bestimmten Wert durchsuchen?

Hallo!

Wie kann ich einfach in einem Array der mit Random Zahlen gefüllt ist eine vom Benutzer eingegebene Zahl suchen? Mein Lösungsansatz bis her sieht so aus:

#include <iostream>
#include <iomanip>
#include <cstdlib>

using namespace std;

int main()
{
    int Tabelle[10];
    int i, zahl;
    cout<<"Bitte geben Sie eine Zahl ein: ";
    cin>>zahl;
    for(i=0;i<=9;i++){
        Tabelle[i]=rand();
        cout<<setw(5)<<Tabelle[i]<<endl;
    }
    for(i=0;i<=9;i++){
        Tabelle[i]=rand();
        if(Tabelle[i]==zahl){
            cout<<"Die Zahl ist das "<<i+1<<"ste Elemente in der Tabelle"<<endl;
            return 0;
        }else{
            cout<<"Die Zahl ist nicht in der Tabelle"<<endl;
        }
    }
    return 0;
}

wie ihr seht soll das alles einfach gehalten werden und möglichst nur mit einer for-Schleife und if Bedinungen und so gelöst werden... Aber wie bekomme ich das hin. Das Beispiel oben funktioniert nicht..

...zur Frage

C++: Binärrechner Quellcode:

Hallo Community,

ich wollt einen Binärrechner programmieren. Hab den Quellcode auch soweit geschafft zu programmieren. Allerdings ist die Binärzahl verkehrt herum und ich weiß nicht wie ich mein Programm schreiben soll damit Binärzahl richtig herum in meinen Programm ausgebe. Ich hoffe jemand kann mir weiterhelfen.

Hier ist mein Quellcode:

include

using namespace std;

int main ()

{

int Eingabe;

int* pEingabe = &Eingabe;

int ZahlX;

int Ausgabe;

cout << "Bin\204rrechner:" << endl;

cout << "Gib eine Zahl ein, die in Bin\204rzahlen umgewandelt werden soll:" << endl;

cin >> Eingabe;

while ( *pEingabe > 0 )

{

ZahlX = *pEingabe % 2;

*pEingabe = *pEingabe / 2;

cout << ZahlX;

}

cout << endl << endl << endl;

system("Pause");

return 0;

}

...zur Frage

C++ Problem:"Der ausdruck muss ein änderbarer Ivalue sein"?

#include <iostream>
using namespace std;

int name()
{
    int a;
    cin >> a;
    return a;
}

int main()
{
    int x = 10;
    name() = x;
    cout << x;
    system("pause>nul");
}

Die Aussage steht bei name() und was muss ich ändern

Das Programm soll x = 10 mit der eingegebenen Zahl ersetzten und dann die Zahl die man eingegeben hat ausgeben.

...zur Frage

BMI berechen C++?

Hallo,

ich wollte den BMI berechnen, warum bekomme ich hier einen Fehler?

#include <iostream>
using namespace std;
int main(void)
{
 std::cout << "BMI 2000" <<std::endl;
 double Gewicht=0.0f, Länge=0.0f;
Danke schin mal im Voraus.
 std::cout << "Bitte geben sie zur berechnung ihres BMI, ihr Gewicht an. \n";
 std::cin >> Gewicht
 std::cout << "Nun geben sie bitte noch ihre Koerpergroesse in cm an\n";
 std::cin >> Länge;
 //erst jetzt
 double bmi = Gewicht/(Länge / 100.0f) * Länge;
 std::cout <<"Ihr Bodymass Index betraegt \" " << bmi << " \" " << endl;
 if     (bmi < 20) cout << " sie leiden unter Untergewicht! " << endl;
   else  if (bmi > 25) cout << " sie leiden unter Uebergewicht" << endl;
 else              cout <<"sie haben ein Normalgewicht" << endl;
 return 0;
}

...zur Frage

Integer zu klein C++?

Ich habe ein Programm zum Potenzieren geschrieben. Soweit so gut, aber bei größeren Zahlen scheint kein richtiges Ergebnis rauszukommen.

5 hoch 2 ist dann 25 usw.

16581375 hoch 3686400 ist sicher nicht 4148166657, oder? Ist doch viel zu klein. Oder kommt mir so vor.

Was hab ich falsch gemacht?

 #include <iostream>
using namespace std;
int main() 
{ 
  int basis; 
  int potenz; 
  cout << "Basis eingeben: "; 
  cin >> basis; 
  cout << "Potenz eingeben: "; 
  cin >> potenz;
  
  unsigned long int result = 1;
  
  
  for (int i = 0; i &lt; potenz; i++)
  {
      result = result * basis;
      //cout &lt;&lt; result &lt;&lt; endl;
  }
  
  cout << "Das Ergebnis ist: " &lt;&lt; result &lt;&lt; endl;

}

...zur Frage

C++ Paritätsbit Aufgaben hilfe?

Hi,

ich brächte mal hilfe und zwar habe ich seit 5 wochen in der schule Programmieren. Dazu hat mir mein Lehrer die Aufgabe erstellt eine Dezimal Zahl als erstes in Binär zu übersetzen und dann die Parrität zu vergleichen. Mein Lehrer erklärt leider nicht viel deswegen verstehe ich die erste For Schleife nicht ganz. Wenn mir die Jemand erklären kann wäre das gut. Dazu funktioniert das so noch nicht da wenn ich 445 als zahl eingebe die zahl als 32 bit wie folgt ausgegeben wird:

0000 0000 0000 0000 0000 0001 1011 1101 = Zahl in 32bit binär

Even Even Even Even = Parität

Aber es müsste raus kommen in der Parität spalte

Even Even Odd Even

Dies wäre soweit mein Lösungsansatz.

#include <iostream>
#include <cstdlib>
                                                                                                                                                                                                                   
int i;
int a;
int bits[sizeof(int)*8];
unsigned int unum;
int num;
                                                                                                                                                                                                                   
int main (int nargs, char **args) {
        num=atoi(args[1]);                                                                                                                                                                                         
        unum = (unsigned int)num;
                                                                                                                                                                                                                   
        for(int i=0; i<sizeof(int)*8; i++) {
                bits[i]=unum % 2;                                                                                                                                                                                  
                unum /=2;                                                                                                                                                                                          
        }                                                                                                                                                                                                          
        if(bits[1,2,3,4] == bits[5,6,7,8]) {
                std::cout << "Even\n";
                                                                                                                                                                                                                   
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[9,10,11,12] == bits[13,14,15,16]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[17,18,19,20] == bits [21,22,23,24]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[25,26,27,28] == bits[29,30,31,32]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        return 0;
}

...zur Frage

Bug in meinen schach spiel(C++)?

ich arbeite an einen schach Programm und ich habe ein bug den ich nicht herausfinden kann. Ich arbeite mit einen 2d array und kann die Figuren wählen und Sie auf ein belibigen ort verschieben aber wenn ich es mache ist bei "Variable [0][0]" plötzlich garnichts mehr.

Hier der code:

#include <iostream>
using namespace std;
int a,b,c,d,e,f,ende;
int schwarz;
int weis=1;
int bewegung;
int x;
int y;
 char figur[8][8]=
{
't','s','l','k','d','l','s','t',
'b','b','b','b','b','b','b','b',
' ',' ',' ',' ',' ',' ',' ',' ',
' ',' ',' ',' ',' ',' ',' ',' ',
' ',' ',' ',' ',' ',' ',' ',' ',
' ',' ',' ',' ',' ',' ',' ',' ',
'B','B','B','B','B','B','B','B',
'T','S','L','K','D','L','S','T'
};
int main()
{
   while(x!=8)
   {
       cout<<figur[x][y];
       y++;
       if(y==8)
       {
           x++;
           y=0;
           cout<<endl;
       }
   }
while(ende!=1)
{
   if(weis==1)
   {
   cout<<"was wollen sie bewegen weis?"<<endl;
   cout<<"x:";
   cin>>e;
   cout<<endl;
   cout<<"y:";
   cin>>f;
   cout<<endl;
   cout<<figur [e][f]<<" wird verschoben"<<endl;
   cout<<"wohin?"<<endl<<"x"<<endl;
   cin>>a;
   cout<<"y"<<endl;
   cin>>b;
   cout<<endl;
   figur[c][d]=figur[a][b];
   figur[a][b]=figur[e][f];
   figur[e][f]=figur[a][b];
   figur[e][f]=figur[c][d];
 //     figur[0][0]='t';
x=0;
y=0;
   while(x!=8)
   {
       cout<<figur[x][y];
       y++;
       if(y==8)
       {
           x++;
           y=0;
           cout<<endl;
       }
   }
//schwarz nicht fertig
schwarz++;
weis--;
   }
if(schwarz==1)
   {
   cout<<"was wollen sie bewegen schwarz?"<<endl;
   cout<<"x:";
   cin>>x;
   cout<<endl;
   cout<<"y:";
   cin>>y;
   cout<<endl;
   cout<<figur [x][y]<<" wird verschoben"<<endl;
   cout<<"wohin?"<<endl<<"x"<<endl;
   cin>>a;
   cout<<"y"<<endl;
   cin>>b;
   cout<<endl;
   figur[c][d]=figur[a][b];
   figur[a][b]=figur[x][y];
   figur[x][y]=figur[a][b];
   figur[x][y]=figur[c][d];
   if(x!=0)
   {
       if(y!=0)
       {
       figur[0][0]='t';
       }
   }
   x=0;
   y=0;
   while(x!=8)
   {
       cout<<figur[x][y];
       y++;
       if(y==8)
       {
           x++;
           y=0;
           cout<<endl;
       }
   }
cout<<"wollen sie es beenden? 1=ja 0=nein"<<endl;
cin>>ende;
weis++;
schwarz--;
   }
}
}

vielen dank ihn vorraus

...zur Frage

Wie kann ich ganz einfach die quersumme einer Zahl in C++ berechnen?

Ich bin noch ein Anfänger in C++ und habe 2 Probleme. Und zwar ist mein Ziel ganz einfach eine Anwendung zu programmieren, das in der Lage sein soll die quersumme einer Zahl zu berechnen. Leider klappt das nicht so, wie es klappen sollte. Den wenn man eine 4 stelligen Zahl eingeben möchte, muss man nach jeder einzelnen Zahl die leertaste betätigen um die nächste Zahl eingeben zu können. Weil sonst wird die Eingabe nicht berechnet. Das 2 Problem ist das Zahlen wie z.B 1888 nicht richtig berechnet werden.

#include<iostream>
using namespace std;

int main()
{

   int zahl;
   cout<<"Gib eine 4 stellige Zahl ein\n";
   cin>>zahl>>zahl>>zahl>>zahl;


   cout<<"Die quersumme ist "<<zahl+zahl+zahl+zahl<<endl;

   cin.sync();
   cin.get();
   return 0;
}

Ich hoffe sehr ihr könnt mir behilflich sein. :)

...zur Frage

c++ nicht intialisierter speicher wird verwendet?

#include <iostream>
using namespace std;
int main() {
   char Rechenzeichen;
   int Zahl1, Zahl2, Anes;
   signed int Ergebnis;
   cout << "Zahl1: ";
   cin >> Zahl1;
   cout << "Zahl2: ";
   cin >> Zahl2;
   cout << "Rechenzeichen: ";
   cin >> Rechenzeichen;
   switch (Rechenzeichen)
   {
   case ('-'):
      {      Ergebnis = Zahl1 - Zahl2;   } break;
   case ('+'):
      {      Ergebnis = Zahl1 + Zahl2;   } break;
   case ('/'):
      {      Ergebnis = Zahl1 / Zahl2;   } break;
   case ('*'):
      {      Ergebnis = Zahl1 * Zahl2;   } break;
   default:
      {      cout << "Falsche Eingabe" << endl;   }
      cout << "Ergebnis: " << Ergebnis << endl;
   }
   cout << " ";
   cin >> Anes;

   return 0;
}

Habe heute mit c++ angefangen und wollte einen kleinen taschenrechner programmieren komme aber immer wieder auf diesen komischen fehler dass meine variabel (in dem fall: Ergebnis) nicht intialisiert seie obwohl ich dass in zeile 9 getan habe .

...zur Frage

C++ 2 Wörter mit string ausgeben funktioniert nicht?

Ich möchte meinen Vor- und Nachnamen gleichzeitig eingeben und ausgeben.

Wenn ich nun Max Mustermann eingebe, wird mir aber nur Max ausgegeben....

#include <iostream>
#include <string>
using std::cout;
using std::cin;
using std::endl;
using std::string;

int main()
{
string input;
cout << " Enteger a integer number: ";
cin >> input;
cout << "You entered " << input << endl;
system("PAUSE");
return 0;
}

P.S. nicht wegen dem "integer number" aufregen.

...zur Frage

Pyramide / Dreieck in C++ programmieren?

Hallo Leute. Ich habe folgendes Programm erstellt:

#include <iostream>

using namespace std;

int main() {

int anzahl;

cout << "Geben Sie die Größe ihres Dreiecks an:" << endl;

cin >> anzahl;

for(int zeile=1;zeile<=anzahl; zeile++)

{