COCI-15 (2015) - Γύρος #4 - 1 (Yoda)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python

Yoda

Πριν από πολύ, πολύ καιρό, σε έναν γαλαξία πολύ μακριά, μια μεγάλη σύγκρουση ακεραίων αριθμών λαμβάνει χώρα αυτή τη στιγμή.
Τι συμβαίνει όταν δύο ακέραιοι αριθμοί συγκρούονται; Κατά τη διάρκεια της σύγκρουσης, κάθε ψηφίο του ενός αριθμού συγκρίνεται με το αντίστοιχο ψηφίο του άλλου αριθμού (το λιγότερο σημαντικό ψηφίο με το λιγότερο σημαντικό ψηφίο του άλλου, και ούτω καθεξής). Το μικρότερο ψηφίο "πέφτει" από τον αριθμό που το περιέχει. Επιπλέον, εάν τα ψηφία είναι τα ίδια, δεν συμβαίνει τίποτα. Αν ένας αριθμός δεν αποτελείται από αντίστοιχο ψηφίο, τότε τον θεωρούμε μηδέν. Μετά από όλες τις συγκρίσεις των αντίστοιχων ψηφίων, τα ψηφία που απομένουν στον αριθμό πλησιάζουν και δημιουργούν έναν νέο αριθμό. Για παράδειγμα:

coci15d1-figure.svg

Γράψτε ένα πρόγραμμα που, για δύο δεδομένους ακέραιους αριθμούς, θα προσδιορίζει τις τιμές τους μετά τη σύγκρουση. Εάν συμβεί ότι όλα τα ψηφία ενός αριθμού έπεσαν έξω, τότε για αυτόν τον αριθμό τυπώνετε το μήνυμα "YODA".

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N\;(1 \leq N \leq 10^9), έναν από τους ακέραιους αριθμούς της εργασίας.
Η δεύτερη γραμμή εισόδου περιέχει τον ακέραιο M\;(1 \leq N \leq 10^9), έναν από τους ακέραιους αριθμούς της εργασίας.

Έξοδος

Η πρώτη γραμμή εξόδου πρέπει να περιέχει τη νέα τιμή του πρώτου δεδομένου ακέραιου αριθμού από την εργασία.
Η δεύτερη γραμμή εξόδου πρέπει να περιέχει τη νέα τιμή του δεύτερου δεδομένου ακέραιου αριθμού από την εργασία.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 30% μονάδων, θα ισχύει ότι το N και το M αποτελούνται από τρία ψηφία.

Παραδείγματα

input

300
500

output

0
500

input

65743
9651

output

673
95

input

2341
6785

output

YODA
6785

Comments

There are no comments at the moment.