Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Rätselecke » bit count [Beginners]

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 < [ 2 ]
000
10.11.2004, 18:21 Uhr
KaraHead



Na dann versuch ich mal ein kleines Rätsel, das ich irgendwo aufgesnappt hab, zu formulieren:


Code:

Schreiben Sie eine Funktion namens bits(int a), der Sie einen Wert übergeben und der dann die Anzahl der auf 1 gesetzten Bits zurückliefert.



z.B. beträgt die Anzahl der 1-Bits von 67: 3

Na dann viel Spaß
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
10.11.2004, 18:26 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



C++:
int bits(int a){return a?(a&1)+bits(a>>1):0;}


--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
10.11.2004, 18:35 Uhr
KaraHead



Naja ich hab mir das so gedacht:

C++:
int bits(int v)
{
  int one=0;
   for(;v!=0; v/=2){
      if(v%2)
        one++;
   };
  return one;  
}

Dieser Post wurde am 10.11.2004 um 18:36 Uhr von KaraHead editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
10.11.2004, 18:37 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



Zitat:

Naja ich hab mir das so gedacht:

C++:
int bits(int v)
{
  int one=0;
     for(;v!=0; v/=2){
    if(v%2)
        one++;
   };
  return one;  
}




ist ja 1:1 genau das was ich geschrieben habe halt nur nicht rekursiv...
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
10.11.2004, 19:22 Uhr
Guybrush Threepwood
Gefürchteter Pirat
(Operator)


Na toll endlcih mal eins wo ich mitmachen kann und dann ist es schon vorbei
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
10.11.2004, 19:32 Uhr
KaraHead




Code:

Na toll endlcih mal eins wo ich mitmachen kann und dann ist es schon vorbei



Es gibt viele Wege nach Rom
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
11.11.2004, 10:35 Uhr
kronos
Quotenfisch
(Operator)


genau:

C++:
int bits(int a){return a?a%2+bits(a/2):0;}


--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Dieser Post wurde am 11.11.2004 um 10:38 Uhr von kronos editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
11.11.2004, 10:37 Uhr
kronos
Quotenfisch
(Operator)



--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Dieser Post wurde am 11.11.2004 um 10:37 Uhr von kronos editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
11.11.2004, 12:04 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


@kronos
jo deine version hatte ic herst auch aber die ist unschöner... deshalb hab ich mich schweren hertzens für die mit den bitoperatoren entschieden auch wenn sie ein paar zeichen mehr hat
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
11.11.2004, 12:11 Uhr
kronos
Quotenfisch
(Operator)


Jaja, das kann jeder sagen. Dabei hab' ich doch einen völlig eigenständigen Ansatz enwickelt!
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 < [ 2 ]     [ Rätselecke ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: