Ο αγρότης John, που συμβολίζεται με FJ (Farmer John) έχει πάρει το καινούργιο του robot, για να τον βοηθήσει και να μετράει τις αγελάδες του πιό γρήγορα. Υπάρχει όμως ένα πρόβλημα! To robot κάνει μόνο προσθέσεις δυαδικών αριθμών! Έτσι, o FJ ζητάει τη βοήθεια των προγραμματιστών του ΠΔΠ για να λύσει το πρόβλημα καταμέτρησης των αγελάδων του. Αν το robot μετράει τις αγελάδες και τις βρίσκει Α, όπου Α ένα σύνολο bit(0 ή 1) τέτοιο ώστε:
Α={α1=1,α2=0 ή 1...αν=0 ή 1}
Και ο FJ, ως άριστος γνώστης του δυαδικού συστήματος, βρίσκει τις αγελάδες Β, όπου Β ένα σύνολο bit τέτοιο ώστε:
Β={b1=1,b2=0 ή 1...bν=0 ή 1}
Η δουλεία σας είναι να βρείτε πόσες είναι συνολικά οι αγελάδες, προσθέτοντας δυαδικά τα Α και Β. Το αποτέλεσμα είναι ένα επίσης σύνολο bit C, τέτοιο ώστε:
C={c1=1,c2=0 ή 1...cν+1=0 ή 1}
ΚΑΙ
C=A + B
Input
A
B
Sample input
111111010010
100101010001
Output
C
Sample output
1100100100011
Για να στείλετε κώδικα: http://paste2.org/new-paste
Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"
- ioannidis007
- Δημοσιεύσεις: 29
- Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
- Επικοινωνία:
Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"
Λολ, άλλαξε το αυτό.Έτσι, o FJ ζητάει τη βοήθεια των προγραμματιστών του lifehack για να λύσει το πρόβλημα καταμέτρησης των αγελάδων του.
-
- Δημοσιεύσεις: 106
- Εγγραφή: Δευ Δεκ 15, 2008 3:02 pm
Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"
Indeed, είχε ξεμείνει απ'το προηγούμενο forum στο οποίο βρισκόταν το παρόν πρόβλημα
Μου θυμίζει usaco φάση κ έτσι;
Μου θυμίζει usaco φάση κ έτσι;
Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"
Ε ναι Farmer John και ιστορίες
- ioannidis007
- Δημοσιεύσεις: 29
- Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
- Επικοινωνία:
Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"
Ουπς, soz about that, αλλά είναι copy+paste xD Άντε λύστε το για να βάλω κι άλλα!