Πρόβλημα-εύκολο:"Πρόσθεση δυαδικών"
Δημοσιεύτηκε: Πέμ Δεκ 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
Α={α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