2014-es "Blue Bridge Cup" előzetes tesztkérdések

Admin · Közzétéve 2014. 10. 16. 15:34:10

Lásd a kódválaszt az alul:

Biztosan hallottad ezt a történetet. A király csodálta a sakkot feltaláló minisztert, és megkérdezte, mire fizetne érte, mire a miniszter azt mondta: Kérem, legyél az első helyen1Sakktáblát helyeznek el1Búzaszem a házban2Sakktáblát helyeznek el2Búzaszem a házban3Sakktáblát helyeznek el4Búzaszem a házban4Sakktáblát helyeznek el8búza,......Az utóbbi négyzet száma kétszer akkora az előzőnél, amíg az összes sakktábla négyzetet ki nem játszik (ami a sakkban gyakori64Rács).

A király azt hitte, csak egy zsák búzát akar, és nevetett.

A korabeli körülmények között lehetetlen volt pontosan kiszámolni, de a becslések meglepőek voltak: még ha az egész világ búzával is borítaná, az nem lenne elég!

Kérlek, használd a számítógépet, hogy pontosan hány búzaszemet kell kiszámolni.

Kérlek, írj kódot az eredmény közvetlen kimeneteléhez.

Admin · Közzétéve 2014. 10. 16. 15:34:24

* Kimenetelnek adja ki az összes alhúrt (az alstringek nem tartalmazzák az üres stringeket és magát a húrt),
* Például: az "abc" húr összes alhúrja: "a", "b", "c", "ab", "bc".
* Az "abcd" húr összes alhárja: "a", "b", "c", "d", "ab", "bc", "cd", "abc", "bcd".

Admin · Közzétéve 2014. 10. 16. 15:35:14

Xiaomei szeret blokkokkal játszani. A blokkokat egyenként különböző magasságú dobozokba rakta fel.“Nézd, falat építettem!”Elmondta legidősebb nővérének, Xiaoliangnak.“Nos, az összes blokkot ugyanolyan magasságban kell építeni. Szóval igazi falat építesz.”Válaszolta. Egy kis gondolkodás után Xiaomei úgy gondolta, hogy igaza van. Ezután elkezdte átrendezni a blokkokat, egymás után, és végül minden blokk ugyanolyan magas volt. De Xiaomei lusta, csak a minimális számú blokkot akarja elmozdítani, hogy minden blokk egyenlő magasságú legyen. Tudsz segíteni neki?

Írj meg egy leírást:

A bemenet több adatgyűjtést tartalmaz. Minden adathalmaz első sora egész számn, amely a Xiaomei építőelemek oszlopainak számát jelenti. A második sor tartalmazzanegész számok, amelyek mindegyike a blokkoszlop magasságát jelölihi, azt jelzi, hogy van az oszlopbanhi blokkol. Feltételezett1≤n≤50，1≤szia≤100。

A blokkok teljes száma osztható az oszlopok számával. Ezért garantált, hogy minden oszlop ugyanolyan magasságban lesz egymásra rakva.

A bemenet 0-val végződik, és 0 nem szolgál bemeneti adatként.

Kimeneti leírás:

Minden adathalmazhoz nyomtasd ki az adathalmaz sorozatszámát, lásd a kimeneti példát. Ezután nyomd ki a szöveget: "A minimális lépésszám k.". Itt a k azt jelenti, hogy a blokkok minimális ideig tartó elmozdulásához szükséges ugyanilyen magasságba.

Minden adathalmaz után egy üres sort adj ki.

Bemeneti példa:

6

5 2 4 1 7 5

0

Kimeneti minta

Készlet #1

A minimális lépésszám 5.

Admin · Közzétéve 2014. 10. 16. 15:35:31

Robot séta
Egy bizonyos gyermekpalota számos robot kocsit vezetett be. Elfogadhatod az előre bejegyzett utasításokat, és azok szerint cselekedhetsz. A kocsi alapvető mozgásai nagyon egyszerűek, csak három típus létezik: balra fordulni (L-vel jelölve), jobbra fordulni (R-vel jelölve), és néhány centiméterrel előre sétálni (közvetlenül jelölni a számot).

Például a villamoson a következő parancsot adhatjuk be:

15L10R5LRR10R20

Ezután az autó egyenesen 15 cm-et megy, balra fordul, majd 10 cm-et sétál, majd jobbra fordul,...

Nem nehéz látni, hogy ehhez a parancssorhoz az autó visszatért a kiindulóponthoz.

A feladatod: írj egy programot, hagyd, hogy a felhasználó utasításokat adjon be, és a program a kocsi pozíciója közötti egyenes távolságot adja ki minden utasítás végrehajtása után, illetve a kocsi pozíciója között, mielőtt a parancs végrehajtanák.

[Bemeneti és kimeneti formátumkövetelmények]

A felhasználó először egy egész számot ír be n(n<100), ami azt jelenti, hogy következő n utasítás lesz.

Ezután írd be n utasítást. Minden utasítás csak L, R és számok (számok 0~100 között lévő egész számok) áll

Minden utasítás nem lehet hosszabb 256 karakternél.

A program n sort eredményt ad ki.

Minden eredmény a kocsi egyenes távolságát mutatja a megfelelő parancs végrehajtása előtt és után. Megköveteli a kerekítést 2 tizedesjegyre.

Például: Felhasználói bemenet:
5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5L5

Ezután a program a következőket adja ki:
102.96
9.06
0.00
100.00
0.00

Admin · Közzétéve 2014. 10. 16. 15:36:08

Találd ki a számok játékát, a játék szabályai a következők:

1. Egy játékos ad egyet0~9Egész szám

2. Három játékos sorra találja ki a számot, és mindenki egyszer találgat egy kör alatt

3. Egy kör után, ha egy játékos helyesen tippel, véget ér a játék, és ha senki sem talál helyesen, egy újabb kört játszanak, amíg egy játékos helyesen tippel.

Írj kódot, amely egy teljes játékfolyamatot szimulál (minden játékossal).

(Haladéktalan:JávaNyelvMath.random()A függvény képes olyan függvényt adni, amely nagyobb, mint0és kevesebb, mint1véletlenszám)

A referencia kimenet a következő (az eredmény minden futásnál eltérő lesz):

Admin · Közzétéve 2014. 10. 16. 15:36:24

[Oszd el egyenlően a kártyákat]
N kártyapakli van, 1,2,...,n számozással. Minden pakliban több kártya van, de a lapok összesített számának n többszörösének kell lennie. Bármelyik pakliban több kártyát is felvehetsz, és mozgathatod őket.
A mozgató kártyák szabályai a következők: az 1-es számon felvett lapokat csak a 2-es számmal rendelkező pakli közé lehet áthelyezni; Az n számozott pakli kártyáit csak az n-1 számú pakli közé lehet áthelyezni; A többi paklomból elvett kártyákat áthelyezhetünk a szomszédos bal vagy jobb pakliba. Most meg kell találni a módját, hogy minden pakliban ugyanannyi lapot készítsünk a legkevesebb lépéssel.
Például: n=4, 4 kártyapakli a következők: (1) 9 (2) 8 (3) 17 (4) 6 Háromszor lépj a cél eléréséhez: vegyél 4 kártyát a (3)-ból és tedd őket (4)-re, majd (3)-ról (2)-re (1)-re

Kérjük, írja be a halomok számát n:
4
Kérjük, írja meg minden halom kezdeti értékét:
9 8 17 6

Hozam:
Négy halom van, mindegyik 10 darab
Minimális lépések: 3 alkalommal

[Forrás] 2014-es "Blue Bridge Cup" előzetes tesztkérdések

Kapcsolódó bejegyzések

Megtekintett szakaszok