ספירת בתי-1
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
ספירת ביטים 1
כל שלם ללא סימן מאוחסן בצורה בינארית. החזר כמה מהביטים שלו הם 1 (זה נקרא ספירת אוכלוסיה). בדוק את הביט הנמוך ביותר עם x & 1u, ואז הזז את x ימינה ב-1 עם x >>= 1, עד שx הופך ל0.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם את int popcount(unsigned x) כדי להחזיר את מספר בתי ה-1 ב x. בדוק את הבית הנמוך ביותר עם x & 1u, ולאחר מכן הזז ימינה עם x >>= 1.
לחץ על הרץ כדי לראות את התוצא כאן.