prevod z desiatkovej do dvojkovej

RnT · Príspevok od používateľa **RnT** » 14 okt 2008, 20:15

Ahojte,na cviceniach sme mali takuto ulohu:Prevedte lubovolne cislo zapisane v dekadickej sustave do binarnej sustavy,s pouzitim cyklu s podmienkou na konci.Tak som si zacal pisat kod veselo s chladnou hlavou:

Kód: Vybrať všetko

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{   int n,zvysok;
    printf("Napis cislo: ");
    scanf("%d",&n);
    do{
        zvysok=(n%2);     
        printf("%d",zvysok); 
        n/=2;
        }while(n!=0);
        printf("\n");               
    system("PAUSE");
    return EXIT_SUCCESS;
}

Po spusteni som vsak nadabil na problem,ze vysledne cislo vypisuje program v opacnom tvare ako ma byt(cize napr. 18 nenapise ako 10010,ale ako 01001).Profesor nam vyslovne zakazal pouzit na upravu pole,kedze sme sa ho este na prednaskach neucili.Preto sa obraciam na vas s prosbou o riesenie tohoto problemu.Prosim vas do odpovede napiste cely zdrojovy kod aj popis ako ste uvazovali respektive ako ste k tomu dosli. Uricite sa to da,sam profak to vraj ukazoval,vsak u mna bola priroda prednejsia-WC. Bol by som vam velmi vdacny keby sa niekto nasiel a vyriesil to.dikes

konyk87

mam pre teba dobru spravu - tvoj zdrojak pracuje spravne

ale teraz k veci..jedine riesenie, ktore ma momentalne napada je zhruba nasledovne:
1. nacitas cislo v desiatkovej sustave (premenna cislo)
2. v nejakom cykle budes umocnovat dvojku, kym nebude vysledok vacsi alebo rovny ako cislo (premenna pom)
3. pom vydelis dvomi
4. v dalsom cykle budes porovnavat pom s cislo:
ak bude cislo vacsie alebo rovne ako pom na vystup posles 1 a cislo = cislo - pom;
inak na vystup posles 0
pom vydelis dvomi
cyklus opakujes pokial pom>=1;

Kód: Vybrať všetko

int pom=1, cislo;

printf("Napis cislo: ");
scanf("%d",&cislo);

do {
  pom *= 2;
  } while (pom<=cislo);

pom = pom/2;

do {
  if (cislo>=pom) {
    printf("1");
    cislo = cislo - pom;
  }
  else
    printf("0");
  pom = pom/2;
} while (pom>=1);

toto si daj do main a skus to skompilovat..mozno to bude hadzat nejake chyby, ale mal by si to dokazat opravit..sam som zvedavy, ci to bude fungovat

\\tak to skompiloval v Jave a (prekvapujuco) funguje..

RnT · Príspevok od používateľa **RnT** » 14 okt 2008, 21:48

kamo,ty si riadny manik

..dikes,pozrem sa na to hlbsie,ale az zajtra dnes som uz out

gwixt · Príspevok od používateľa **gwixt** » 15 okt 2008, 8:55

a retazce ste uz brali (myslim char[]) .. to sa da tiez pouzit ako pole

tomPD

retazec v C je tiez len pole tak myslim ze by mu to "nezozral"

gwixt

ale ked s nim nebude narabat ako s polom tak preco nie

... · Príspevok od používateľa **...** » 16 okt 2008, 0:49

rekurziu ste asi este nepreberali, co? :)

gwixt

aj keby ano, tak na toto pouzit rekurziu je blbost