[Πηγή] Ερωτήσεις προκαταρκτικών εξετάσεων "Blue Bridge Cup" 2014

Πρέπει να έχετε ακούσει αυτή την ιστορία. Ο βασιλιάς θαύμασε τον υπουργό που εφηύρε το σκάκι και τον ρώτησε τι θα πλήρωνε και ο υπουργός είπε: Σε παρακαλώ να είσαι στην πρώτη θέση1Τοποθετείται σκακιέρα1Κόκκος σιταριού, στο σπίτι2Τοποθετείται σκακιέρα2Κόκκος σιταριού, στο σπίτι3Τοποθετείται σκακιέρα4Κόκκος σιταριού, στο σπίτι4Τοποθετείται σκακιέρα8σιτάρι,......Ο αριθμός του τελευταίου τετραγώνου είναι διπλάσιος από τον προηγούμενο μέχρι να παιχτούν όλα τα τετράγωνα σκακιέρας (συνηθισμένο στο σκάκι64Πλέγμα).

Ο βασιλιάς σκέφτηκε ότι ήθελε απλώς ένα σακί σιτάρι και γέλασε.

Ήταν αδύνατο να υπολογιστεί με ακρίβεια υπό τις συνθήκες της εποχής, αλλά οι εκτιμήσεις ήταν εκπληκτικές: ακόμα κι αν όλος ο κόσμος ήταν καλυμμένος με σιτάρι, δεν θα ήταν αρκετό!

Χρησιμοποιήστε τον υπολογιστή για να υπολογίσετε ακριβώς πόσους κόκκους σιταριού χρειάζεστε.

     Γράψτε κώδικα για να εξάγετε απευθείας το αποτέλεσμα.

Στον Xiaomei αρέσει να παίζει με μπλοκ. Στοίβαξε τα μπλοκ ένα προς ένα σε κουτιά διαφορετικού ύψους.“Κοίτα, έχτισα έναν τοίχο!”Το είπε στη μεγαλύτερη αδερφή της Xiaoliang.“Λοιπόν, θα πρέπει να χτίσετε όλα τα μπλοκ στο ίδιο ύψος. Έτσι χτίζεις ένα πραγματικό τείχος.”Εκείνη απάντησε. Αφού σκέφτηκε για λίγο, η Xiaomei σκέφτηκε ότι είχε δίκιο. Στη συνέχεια, άρχισε να αναδιατάσσει τα μπλοκ, το ένα μετά το άλλο, και τελικά, όλα τα μπλοκ είχαν το ίδιο ύψος. Αλλά η Xiaomei είναι τεμπέλης, θέλει να μετακινήσει μόνο τον ελάχιστο αριθμό μπλοκ για να κάνει όλα τα μπλοκ στο ίδιο ύψος. Μπορείτε να τη βοηθήσετε;

Εισαγάγετε μια περιγραφή:

Η είσοδος περιέχει πολλαπλές συλλογές δεδομένων. Η πρώτη γραμμή κάθε συνόλου δεδομένων είναι ένας ακέραιος αριθμόςn, που αντιπροσωπεύει τον αριθμό των στηλών των δομικών στοιχείων του Xiaomei. Η δεύτερη γραμμή περιέχειnακέραιοι αριθμοί, καθένας από τους οποίους αντιπροσωπεύει το ύψος κάθε στήλης μπλοκhi, δηλώνει ότι υπάρχει στη στήληhi μπλοκάρει. Υποτίθεται ότι1≤n≤50，1≤γεια≤100。

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

Η είσοδος τελειώνει με 0 και το 0 δεν χρησιμοποιείται ως δεδομένα εισόδου.

Περιγραφή εξόδου:

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

Εξάγετε μία κενή σειρά μετά από κάθε σύνολο δεδομένων.

Παράδειγμα εισαγωγής:

6

5 2 4 1 7 5

0

Δείγμα εξόδου

Σετ #1

Ο ελάχιστος αριθμός κινήσεων είναι 5.

Μαντέψτε το παιχνίδι αριθμών, οι κανόνες του παιχνιδιού είναι οι εξής:

1. Ένας παίκτης δίνει ένα0~9ακέραιος αριθμός

2. Τρεις παίκτες μαντεύουν τον αριθμό με τη σειρά τους και κάθε άτομο μαντεύει μία φορά για έναν γύρο

3. Μετά από έναν γύρο, εάν ένας παίκτης μαντέψει σωστά, το παιχνίδι τελειώνει και αν κανένας παίκτης δεν μαντέψει σωστά, παίζεται ένας άλλος γύρος μέχρι ο παίκτης να μαντέψει σωστά.

Γράψτε κώδικα που προσομοιώνει μια πλήρη διαδικασία παιχνιδιού (με όλους τους παίκτες).

(Προτροπή:ΙάβαΓλώσσαMath.random()Η συνάρτηση μπορεί να επιστρέψει μια συνάρτηση μεγαλύτερη από0και λιγότερο από1τυχαίος αριθμός)

Η έξοδος αναφοράς είναι η εξής (το αποτέλεσμα θα είναι διαφορετικό για κάθε εκτέλεση):