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

Συζητήσεις για προετοιμασία για τον διαγωνισμό, online διαγωνισμούς, βιβλία προγραμματισμού και αλγορίθμων, και όλων των σχετικών.

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

Δημοσίευσηαπό 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
Άβαταρ μέλους
ioannidis007
 
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am

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

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

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


Λολ, άλλαξε το αυτό. :P
userresu
 
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

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

Indeed, είχε ξεμείνει απ'το προηγούμενο forum στο οποίο βρισκόταν το παρόν πρόβλημα :)
Μου θυμίζει usaco φάση κ έτσι; :P
Εικόνα
Artakserksis
 
Δημοσιεύσεις: 106
Εγγραφή: Δευτ Δεκ 15, 2008 3:02 pm

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

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

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

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

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

Ουπς, soz about that, αλλά είναι copy+paste xD Άντε λύστε το για να βάλω κι άλλα!
Άβαταρ μέλους
ioannidis007
 
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am


Επιστροφή στο Εξάσκηση και προετοιμασία

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης

cron