Εισαγωγή
Η φίλη σου η Eliud κληρονόμησε μια φάρμα από τη γιαγιά της, την Tigist.
Η γιαγιά της ήταν εφευρέτρια και είχε την τάση να φτιάχνει πράγματα με υπερβολικά περίπλοκο τρόπο.
Το κοτέτσι έχει μια ψηφιακή οθόνη που δείχνει έναν κωδικοποιημένο αριθμό, ο οποίος αντιπροσωπεύει τις θέσεις όλων των αυγών που θα μπορούσαν να μαζευτούν.
Η Eliud σου ζητάει να γράψεις ένα πρόγραμμα που δείχνει τον πραγματικό αριθμό των αυγών στο κοτέτσι.
Η κωδικοποίηση της πληροφορίας για τις θέσεις υπολογίζεται ως εξής:
- Σάρωσε τα πιθανά σημεία ωοτοκίας και σημείωσε
1 για ένα αυγό που υπάρχει ή 0 για ένα άδειο σημείο.
- Μετέτρεψε τον αριθμό από δυαδικό σε δεκαδικό.
- Δείξε το αποτέλεσμα στην οθόνη.
Παράδειγμα 1
_ _ _ _ _ _ _
|E| |E|E| | |E|
Ο δυαδικός αριθμός που προκύπτει
_ _ _ _ _ _ _
|1|0|1|1|0|0|1|
Ο δεκαδικός αριθμός στην οθόνη
89
Τα πραγματικά αυγά στο κοτέτσι
4
Παράδειγμα 2
_ _ _ _ _ _ _
| | | |E| | | |
Ο δυαδικός αριθμός που προκύπτει
_ _ _ _ _ _ _
|0|0|0|1|0|0|0|
Ο δεκαδικός αριθμός στην οθόνη
8
Τα πραγματικά αυγά στο κοτέτσι
1
Οδηγίες
Η αποστολή σου είναι να μετρήσεις τον αριθμό των 1 bit στη δυαδική αναπαράσταση ενός αριθμού.
Περιορισμοί
Μην αγγίξεις αυτή τη λειτουργικότητα μέτρησης bit που σου παρέχει η τυπική βιβλιοθήκη σου!
Λύσε το μόνος σου χρησιμοποιώντας άλλα βασικά εργαλεία.
Τελεστές bitwise
Στην PHP υπάρχουν τελεστές bitwise.
Για παράδειγμα, ο τελεστής "bitwise and" (&) μπορεί να χρησιμοποιηθεί για να ελέγξεις αν ένα bit ενός αριθμού είναι ορισμένο:
$number = 89; // 0b01011001
$mask16 = 16; // 0b00010000
$mask32 = 32; // 0b00100000
$isMask16 = ($number & $mask16) > 0; // 0b00010000 > 0 => TRUE
$isMask32 = ($number & $mask32) > 0; // 0b00000000 > 0 => FALSE
