2014 "Blue Bridge Cup" Vorprüfungsfragen

Administrator · Veröffentlicht am 16.10.2014 15:34:10

Siehe die Code-Antwort unten:

Du musst diese Geschichte gehört haben. Der König bewunderte den Minister, der das Schach erfunden hatte, und fragte ihn, wofür er bezahlen würde, woraufhin der Minister sagte: Bitte sei an erster Stelle1Ein Schachbrett wird platziert1Weizenkorn, im Haus2Ein Schachbrett wird platziert2Weizenkorn, im Haus3Ein Schachbrett wird platziert4Weizenkorn, im Haus4Ein Schachbrett wird platziert8Weizen,......Die Anzahl des letzteren Feldes ist doppelt so hoch wie das vorherige, bis alle Schachbrettfelder gespielt sind (üblich im Schach64Grid).

Der König dachte, er wolle nur einen Sack Weizen und lachte.

Unter den damaligen Bedingungen war es unmöglich, genau zu berechnen, aber die Schätzungen waren überraschend: Selbst wenn die ganze Welt mit Weizen bedeckt wäre, würde das nicht ausreichen!

Bitte benutzen Sie den Computer, um genau zu berechnen, wie viele Weizenkörner Sie benötigen.

Bitte schreiben Sie Code, um das Ergebnis direkt auszugeben.

Administrator · Veröffentlicht am 16.10.2014 15:34:24

* Gibt alle Teilstrings einer String aus (Substrings enthalten keine leeren Strings und den String selbst),
* Zum Beispiel: alle Teilzeichenketten der Zeichenkette "abc": "a", "b", "c", "ab", "bc".
* Alle Unterstrings der String "abcd": "a", "b", "c", "d", "ab", "bc", "cd", "abc", "bcd".

Administrator · Veröffentlicht am 16.10.2014 15:35:14

Xiaomei spielt gerne mit Klötzen. Sie stapelte die Blöcke einzeln in Kisten unterschiedlicher Höhe.“Schau, ich habe eine Mauer gebaut!”Sie erzählte es ihrer ältesten Schwester Xiaoliang.“Nun, du solltest alle Blöcke auf der gleichen Höhe bauen. Also baust du eine echte Mauer.”antwortete sie. Nach einigem Nachdenken dachte Xiaomei, dass sie recht hatte. Dann begann sie, die Blöcke nacheinander neu zu ordnen, und schließlich waren alle Blöcke gleich hoch. Aber Xiaomei ist faul, sie will nur die Mindestanzahl an Blöcken bewegen, damit alle Blöcke gleich hoch sind. Kannst du ihr helfen?

Geben Sie eine Beschreibung ein:

Die Eingabe enthält mehrere Datensammlungen. Die erste Zeile jedes Datensatzes ist eine ganze Zahln, was die Anzahl der Säulen der Bausteine von Xiaomei darstellt. Die zweite Zeile enthältnganze Zahlen, die jeweils die Höhe jeder Blockspalte repräsentierenhi, zeigt an, dass in der SpaltehI-Blocks. Angenommen1≤n≤50，1≤hi≤100。

Die Gesamtzahl der Blöcke ist durch die Anzahl der Spalten teilbar. Daher ist garantiert, dass jede Spalte auf derselben Höhe gestapelt wird.

Die Eingabe endet mit 0, und 0 wird nicht als Eingabedaten verwendet.

Ausgabebeschreibung:

Für jeden Datensatz drucken Sie die Seriennummer des Datensatzes aus, siehe das Ausgabebeispiel. Dann drucken Sie den Text "Die Mindestanzahl der Züge ist k." aus. Hier bezeichnet k die minimale Anzahl der Male, die benötigt wird, um diese Blöcke auf die gleiche Höhe zu bringen.

Gib nach jedem Datensatz eine leere Zeile aus.

Eingabebeispiel:

6

5 2 4 1 7 5

0

Ausgabebeispiel

Set #1

Die Mindestanzahl an Zügen beträgt 5.

Administrator · Veröffentlicht am 16.10.2014 15:35:31

Roboterlaufen
Ein bestimmter Kinderpalast führte eine Reihe von Roboterwagen ein. Sie können vorab eingegebene Anweisungen akzeptieren und entsprechend handeln. Die Grundbewegungen der Straßenbahn sind sehr einfach, es gibt nur drei Arten: links abbiegen (als L markiert), rechts abbiegen (als R markiert) und ein paar Zentimeter vorwärts gehen (direkt die Nummer markieren).

Zum Beispiel können wir folgenden Befehl auf dem Wagen eingeben:

15L10R5LRR10R20

Dann fährt das Auto 15 cm geradeaus, biegt nach links ab, läuft dann 10 cm und biegt dann rechts ab,...

Es ist nicht schwer zu erkennen, dass für diese Befehlsfolge das Auto zum Startpunkt zurückkehrte.

Deine Aufgabe ist: Schreibe ein Programm, lass den Benutzer Anweisungen eingeben, und das Programm gibt die geradlinige Entfernung zwischen der Position des Trolleys nach jeder Ausführung und der Position des Trolleys vor dem Ausführen des Befehls aus.

[Eingabe- und Ausgabeformatanforderungen]

Der Benutzer gibt zunächst eine ganze Zahl n(n<100 ein, was bedeutet, dass als nächstes n Anweisungen vorliegen.

Gib als Nächstes n Anweisungen ein. Jede Instruktion besteht nur aus L, R und Zahlen (Zahlen sind ganze Zahlen zwischen 0~100)

Jede Anweisung darf nicht länger als 256 Zeichen sein.

Das Programm liefert n Zeilen mit Ergebnissen.

Jedes Ergebnis stellt die gerade Strecke des Wagens vor und nach der Ausführung des entsprechenden Befehls dar. Erfordern Rundungen auf 2 Dezimalstellen.

Zum Beispiel: Benutzereingabe:
5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5

Dann gibt das Programm folgende Ausgabe aus:
102.96
9.06
0.00
100.00
0.00

Administrator · Veröffentlicht am 16.10.2014 15:36:08

Guess the numbers spiel, die Spielregeln sind wie folgt:

1. Ein Spieler gibt eins0~9Ganzzahlzahl

2. Drei Spieler raten abwechselnd die Zahl, und jeder tippt einmal für eine Runde

3. Nach einer Runde, wenn ein Spieler richtig errät, endet das Spiel, und wenn kein Spieler richtig rät, wird eine weitere Runde gespielt, bis ein Spieler richtig rat.

Schreibe Code, der einen vollständigen Spielprozess simuliert (mit allen Spielern).

(Prompt:JavaSpracheMath.random()Die Funktion kann eine Funktion größer als0und weniger als1Zufallszahl)

Die Referenzausgabe ist wie folgt (das Ergebnis ist für jeden Durchlauf unterschiedlich):

Administrator · Veröffentlicht am 16.10.2014 15:36:24

[Karten gleichmäßig aufteilen]
Es gibt N Kartenstapel, nummeriert mit 1,2,...,n. Auf jedem Stapel liegen mehrere Karten, aber die Gesamtzahl der Karten muss ein Vielfaches von n sein. Man kann mehrere Karten von jedem Stapel nehmen und sie verschieben.
Die Regeln für das Verschieben der Karten lauten: Karten, die mit der Zahl 1 genommen werden, dürfen nur auf den Stapel mit der Zahl 2 gelegt werden; Karten, die vom Stapel mit der Nummer n genommen werden, dürfen nur auf den Stapel mit der Nummer n-1 verlegt werden; Karten aus anderen Stapeln können auf den benachbarten linken oder rechten Stapel verschoben werden. Nun muss man einen Weg finden, auf jedem Stapel mit möglichst wenigen Bewegungen die gleiche Anzahl an Karten zu machen.
Zum Beispiel: n=4, 4 Kartenstapel sind: (1) 9 (2) 8 (3) 17 (4) 6 Dreimal, um das Ziel zu erreichen: Nimm 4 Karten von (3) und lege sie auf (4) dann von (3) zu (2) und dann von (2) zu (1)

Bitte geben Sie die Anzahl der Heaps n ein:
4
Bitte geben Sie den Anfangswert für jeden Heap ein:
9 8 17 6

Ausgabe:
Es gibt 4 Stapel zu je 10
Mindestanzahl der Züge: 3 Mal

[Quelle] 2014 "Blue Bridge Cup" Vorprüfungsfragen

Verwandte Beiträge

Betrachtete Abschnitte