Binární číslo – C / C++ – Fórum – Programujte.com

Zdravím mám za úkol naprogramovat program který převede číslo z dvojkové sestavy do desítkové..

Převádějte číslo ve dvojkové soustavě do soustavy desítkové. Program čte vstupní řetězce jedniček a nul, tvořící dvojkové (binární) číslo a do výstupu zapíše jeho desítkový ekvivalent (celé číslo).

Vstupem programu je posloupnost znaků 0 a 1, představující normální zápis dvojkového čísla, tj. zapsané zleva doprava, nejvyšší řád je vlevo, nejnižší vpravo. Vstup je ukončen koncem řádku. Každý řádek vstupu obsahuje právě jedno dvojkové číslo. Pokud jsou v řetězci jiné znaky, ohlásí program chybu a ukončí se.

Výstupem programu je desítková celočíselná hodnota binárního čísla daného vstupní sekvencí, nebo hlášení o chybném vstupu.

Zatím mám jen tohle a dále jsem se zaseknul :(

#include <iostream>
#include <string.h>
#include <math.h>

using namespace std;

int main()
{
   string a;
   int i;
   cout<<"Zadej cislo ve dvojkove soustave:"<<endl;
   cin>>a;
for (i=0; i<a.length();i++)
 {

    {
if (a[i] !='1' && a[i] !='0')
cout<<"Nespravny vstup."<<endl;
    }
if ( a[i]=='1')
    {
    b=pow(2)a.length-1-i
    }

 }

Díky za pomoc :)

#1 pazdy
Vzhledem k tomu, že násobení dvěma je triviální matematická operace, zapomeň na nějaké pow (které máš asi stejně špatně) a pro každou další dvojkovou číslici vynásob dosavadní výsledek dvěma a přičti tu další dvojkovou číslici. Výchozí stav bude samozřejmě nula. Zkus si: vstup 101, tři číslice, bude se postupně třikrát násobit a přičítat: výsledek =((0*2+1)*2+0)*2+1=5

zapomeň na nějaké pow

proč ?   

int toDec(const char* bin)
{
    const int length = strlen(bin);
    int exp = length - 1;
    int dec = 0;

    for (int i = 0; i < length; ++i, --exp)
        dec += *(bin + i) == '1' ? pow(2, exp) : 0;

    return dec;
}

#3 ingiraxo
proc ne?    while (*vstup!='\0') { vystup = vystup*2 + *(vstup++) - '0'; }

(+ kontroly a vynulovany vystup)

a nebo std::stoul se vstupem z binarky (ale je to pro novy standard c++ a nejspis to neni predmetem ukolu)

#3 ingiraxo

proč ? 

Protože je to komplikovanější na zápis?

#4 KIIV
zajímavý řešení, se mi líbí ta část *(vstup++) - '0' by mě nejspíš nenapadlo

JoDiK: Tak nešlo mi o složitost, ale že i tady můžeš použít pow :)

#6 ingiraxo
tak samozrejme sem se na tom trosku vyradil, aby to pazdy nemohl tak snadno pouzit...

na pow se mi nelibi jen to, ze to vraci realne cislo, je to slozitejsi nez  1 << exp;  (a i toto je slozitejsi nez to klidne nacitat primo po znacich)