COCI-06 (2006) - Γύρος #1 - 1 (Modulo)

View as PDF

Submit solution

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

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

Με δεδομένους δύο ακέραιους αριθμούς A και B, με το A\;modulo\;B συμβολίζουμε το υπόλοιπο κατά την ακέραια διαίρεση του A με το B.
Για παράδειγμα, αν όπου A χρησιμοποιήσουμε διαδοχικά τους αριθμούς 7,\;14,\;27 και 38, ενώ για B το 3, θα λάβουμε αντίστοιχα τα υπόλοιπα (ακέραιας διαίρεσης) 1,\;2,\;0 και 2. Εναλλακτικά, μπορούμε να πούμε ότι οι αριθμοί 7,\;14,\;27 και 38 γίνονται 1,\;2,\;0 και 2, modulo\;3.
Γράψτε ένα πρόγραμμα που δέχεται 10 αριθμούς ως είσοδο και έξοδο τον αριθμό των διαφορετικών αριθμών στην είσοδο, εάν ληφθούν οι αριθμοί υπόψιν ως modulo\;42.

Είσοδος

Η είσοδος θα περιέχει 10 μη αρνητικούς ακέραιους, ο καθένας μικρότερος από 1000, ένας ανά γραμμή.

Έξοδος

Εκτύπωση του αριθμού των διαφορετικών υπολοίπων όταν θεωρούνται modulo\;42 σε μία μόνο γραμμή.

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

input

1
2
3
4
5
6
7
8
9
10

output

10
Επεξήγηση του 1ου παραδείγματος:

Στο 1ο παράδειγμα, οι αριθμοί modulo 42 είναι 1,\;2,\;3,\;4,\;5,\;6,\;7,\;8,\;9, και 10.


input

42
84
252
420
840
126
42
84
420
126

output

1
Επεξήγηση του 2ου παραδείγματος:

Στο 2ο παράδειγμα όλοι οι αριθμοί modulo 42 είναι 0.


input

39
40
41
42
43
44
82
83
84
85

output

6
Επεξήγηση του 3ου παραδείγματος:

Στο 3ο παράδειγμα, οι αριθμοί modulo 42 είναι 39,\;40,\;41,\;0,\;1,\;2,\;40,\;41,\;0 και 1. Υπάρχουν 6 διαφορετικοί αριθμοί.


Comments

There are no comments at the moment.