Součet dvou binárních čísel – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Součet dvou binárních čísel – C / C++ – Fórum – Programujte.comSoučet dvou binárních čísel – C / C++ – Fórum – Programujte.com

 

Toto vlákno bylo označeno za vyřešené.
thifferx0
Newbie
11. 11. 2016   #1
-
0
-

Zdravím, mám takový problém s jedním úkolem. Za úkol mám sečíst 2 binární čísla (na řádku oddělena mezerou). Na samotné sčítání jsem přišel(bitové operace), ale stále mám problém se 2 věcmi. 

1) ošetření vstupu - víceméně si myslím, že vím jak na to, ale stále mi to nefunguje, jak bych chtěl 

Pro binární čísla 
abraka1dabra0 1fuj0tajksl1

By měl vyhodit jeden Nespravny vstup.

2) po sčítání zbavit se přebytečných nul 

001 000001

Soucet: 10

Co zatím mám:

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    int zbytek=0;
    int soucet=0;
    string cislo1,cislo2;
    string vysledek="";
    cout <<"Zadejte dve binarni cisla:"<<endl;
    cin >> cislo1;
    cin >> cislo2;

    for (unsigned int z=0;z<cislo1.length();z++)
    {
       if (cislo1[z]!='0' || cislo1[z]!='1')
        {
            cout <<"Nespravny vstup"<<endl;
            break;
        }
    }
    for (unsigned int y=0;y<cislo2.length();y++)
    {
       if (cislo2[y]!='0' || cislo2[y]!='1')
        {
            cout <<"Nespravny vstup"<<endl;
            break;
        }
    }

    int j=cislo2.length()-1;
    int i=cislo1.length()-1;
    while(j>=0&&i>=0){
        soucet=(cislo1[i]-48) ^ (cislo2[j]-48) ^ zbytek;
        zbytek=((cislo1[i]-48) & (cislo2[j]-48)) | ((cislo2[j]-48)&zbytek) | (zbytek& (cislo1[i]-48));
        vysledek+=(soucet+48);

    i=i-1;
    j=j-1;
    }
    while(i>=0){
    zbytek=(cislo1[i]-48)&zbytek;
    soucet=(cislo1[i]-48)^zbytek;


    vysledek+=(soucet+48);
    i=i-1;}
    while(j>=0){
    zbytek=(cislo2[j]-48)&zbytek;
    soucet=(cislo2[j]-48)^zbytek;


    vysledek+=(soucet+48);
    j=j-1;}

    if(zbytek)
        vysledek+=(zbytek+48);
        reverse(vysledek.begin(),vysledek.end());
        cout<<"Soucet: " << vysledek << endl;

    return 0;
}

Budu rád za jakoukoliv pomoc nebo radu.

Předem děkuji

Nahlásit jako SPAM
IP: 85.135.103.–
gna
~ Anonymní uživatel
1891 příspěvků
12. 11. 2016   #2
-
0
-

1)

Ten test na '0' a '1' nebude || ale &&.

Pokud zjistíš problém, tak další kód prostě neprováděj. Můžeš ho nějak podmínit, nebo funkci předčasně ukončit returnem.

Nepiš několikrát stejný kód, vyhoď to do funkce.

2)

Prostě odmazávej počáteční nuly, dokud nenarazíš na jedničku.

----

Třída string potřebné operace obsahuje, pokud je můžeš použít, tak třeba takto:

bool IsBin(const string & s)
{
	return (s.find_first_not_of("01") == string::npos);
}

string MinBin(string s)
{
	s.erase(0, s.find_first_not_of('0'));
	if (s.length() == 0) s = '0';
	return s;
}
...
...
cin >> cislo1;
cin >> cislo2;

if (!IsBin(cislo1) || !IsBin(cislo2))
{
	cout << "Nespravny vstup" << endl;
	return 1;
}

cout << MinBin(cislo1) << " + " << MinBin(cislo2) << endl;
Nahlásit jako SPAM
IP: 213.211.51.–
thifferx0
Newbie
12. 11. 2016   #3
-
0
-

#2 gna
Díky moc - už to funguje ok, ale objevil se další problém a to v následujícím testu, ve kterém kontroluje delší řetězce

např. 
(0101001111) - jeden retezec

(011111000001110011100001111101110000000100111000010010110111011001101101101010000011110000110010101100001101110111110011001) - druhy retezec

zkusil jsem u té délky řetězce dát long int ale není to ok.

Nahlásit jako SPAM
IP: 85.135.103.–
gna
~ Anonymní uživatel
1891 příspěvků
12. 11. 2016   #4
-
0
-

Netuším, co myslíš.

Nahlásit jako SPAM
IP: 213.211.51.–
thifferx0
Newbie
12. 11. 2016   #5
-
0
-

Mám 

dva vstupy

0101001111   - první řetězec

011111000001110011100001111101110000000100111000010010110111011001101101101010000011110000110010101100001101110111110011001
druhy retezec

vysledek má vyjít

11111000001110011100001111101110000000100111000010010110111011001101101101010000011110000110010101100001101111000011101000

a mě vychází

11111000001110011100001111101110000000100111000010010110111011001101101101010000011110000110010101100001101110000011101000

Nevíš kde může být problém v kódu?

Nahlásit jako SPAM
IP: 85.135.103.–
gna
~ Anonymní uživatel
1891 příspěvků
12. 11. 2016   #6
-
0
-

V těch "dodatečných" cyklech prohoď ty dva řádky.

zbytek=(cislo1[i]-48)&zbytek;
soucet=(cislo1[i]-48)^zbytek;

Nebo na začátku ta čísla srovnej na stejnou délku a nebudeš je potřebovat.

Nahlásit jako SPAM
IP: 213.211.51.–
gna
~ Anonymní uživatel
1891 příspěvků
12. 11. 2016   #7
-
0
-

A místo těch čísel 48 můžeš dát znak '0'. Bude tak jasnější o co jde.

Nahlásit jako SPAM
IP: 213.211.51.–
thifferx0
Newbie
12. 11. 2016   #8
-
0
-

#7 gna
OK vyzkouším - díky moc za rady

Nahlásit jako SPAM
IP: 85.135.103.–
thifferx0
Newbie
12. 11. 2016   #9
-
0
-

gna - fakt ti moc děkuji !!!! Vše už funguje, jak má !!. Progtest už nepíše problémy.

Nahlásit jako SPAM
IP: 85.135.103.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 123 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý