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

Συζητήσεις για προετοιμασία για τον διαγωνισμό, online διαγωνισμούς, βιβλία προγραμματισμού και αλγορίθμων, και όλων των σχετικών.
Απάντηση
Άβαταρ μέλους
ioannidis007
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
Επικοινωνία:

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

Δημοσίευση από ioannidis007 » Πέμ Δεκ 18, 2008 12:28 pm

Ο αγρότης 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

userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

Δημοσίευση από userresu » Πέμ Δεκ 18, 2008 2:23 pm

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

Artakserksis
Δημοσιεύσεις: 106
Εγγραφή: Δευ Δεκ 15, 2008 3:02 pm

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

Δημοσίευση από Artakserksis » Πέμ Δεκ 18, 2008 4:44 pm

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

userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

Δημοσίευση από userresu » Πέμ Δεκ 18, 2008 7:39 pm

Ε ναι Farmer John και ιστορίες :P

Άβαταρ μέλους
ioannidis007
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
Επικοινωνία:

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

Δημοσίευση από ioannidis007 » Παρ Δεκ 19, 2008 6:36 pm

Ουπς, soz about that, αλλά είναι copy+paste xD Άντε λύστε το για να βάλω κι άλλα!

Απάντηση