Σελίδα 1 από 1

Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"

Δημοσιεύτηκε: Πέμ Δεκ 18, 2008 12:28 pm
από ioannidis007
Ο αγρότης 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

Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"

Δημοσιεύτηκε: Πέμ Δεκ 18, 2008 2:23 pm
από userresu
Έτσι, o FJ ζητάει τη βοήθεια των προγραμματιστών του lifehack για να λύσει το πρόβλημα καταμέτρησης των αγελάδων του.
Λολ, άλλαξε το αυτό. :P

Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"

Δημοσιεύτηκε: Πέμ Δεκ 18, 2008 4:44 pm
από Artakserksis
Indeed, είχε ξεμείνει απ'το προηγούμενο forum στο οποίο βρισκόταν το παρόν πρόβλημα :)
Μου θυμίζει usaco φάση κ έτσι; :P

Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"

Δημοσιεύτηκε: Πέμ Δεκ 18, 2008 7:39 pm
από userresu
Ε ναι Farmer John και ιστορίες :P

Re: Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"

Δημοσιεύτηκε: Παρ Δεκ 19, 2008 6:36 pm
από ioannidis007
Ουπς, soz about that, αλλά είναι copy+paste xD Άντε λύστε το για να βάλω κι άλλα!