dziwny program w C

[trophy250]

[background=rgb(223, 223, 185)]Witam Dostałem dziwny program który mnie zdziwił i nie do końca go rozumiem. "Napisz program który wyznaczy liczbę niezerowych bitów w słowie unsigned int" Jak to zrozumieć? Myślałem na początku, że to może chodzi o przekształcenie podanej liczby na binarną i jakoś zliczyć te bity które są nie zerowe Dobrze kombinuje? [/background]

 

[Gressil]

Na mój gust musisz najpierw przetłumaczyć słowo na system binarny (tutaj masz ściągę) a następnie po prostu zliczyć jedynki.

 

[trophy250]

To tak jak myślałem ale jak najszybciej i najlepiej i wogóle naj prościej zliczyć te jedynki?

 

[trophy250]

czy sposób:

jeźeli (slowo_bin==1)
{
licznik++;
}

będzie dobry? czy jest jakiś lepszy ?

 

[Gressil]

Myślę, że ten link okaże Ci się pomocny: klik

 

[HrabiaVulpes]

Jeśli umiesz przeliczać liczbę z systemu dziesiętnego na dwójkowy, to i z tym nie będziesz miał problemu.
Prosty kod:

int liczba(int x)
{
int licznik_jedynek = 0;
while(x != 0)
{
  if (x%2 == 1)
  {
   licznik_jedynek++;
   x--;
  }
  x = x/2;
}
return licznik_jedynek;
}

Jak widzisz, zamiast zapisywać sobie zera i jedynki (by uzyskać liczbę binarnie) zwiększamy licznik zawsze, gdy w naszej liczbie pojawiłaby się jedynka. (pewnie zawile brzmi, nie potrafię dobrze wyjaśniać).