2014 m. "Blue Bridge Cup" preliminarūs testo klausimai

Admin · Paskelbta 2014-10-16 15:34:10

Žiūrėkite kodo atsakymą apačioje:

Jūs tikriausiai girdėjote šią istoriją. Karalius žavėjosi šachmatais išradusiu ministru ir paklausė, už ką jis mokės, o ministras atsakė: Prašau, būkite pirmoje vietoje1Uždedama šaškių lenta1Kviečių grūdai namuose2Uždedama šaškių lenta2Kviečių grūdai namuose3Uždedama šaškių lenta4Kviečių grūdai namuose4Uždedama šaškių lenta8kviečiai,......Pastarojo langelio skaičius yra dvigubai didesnis nei ankstesnio, kol žaidžiami visi šaškių lentos langeliai (įprasta šachmatuose64Tinklelis).

Karalius manė, kad nori tik maišo kviečių ir nusijuokė.

To meto sąlygomis buvo neįmanoma tiksliai apskaičiuoti, tačiau skaičiavimai nustebino: net jei visas pasaulis būtų padengtas kviečiais, to nepakaktų!

Naudokite kompiuterį, kad tiksliai apskaičiuotumėte, kiek kviečių grūdų jums reikia.

Parašykite kodą, kad rezultatas būtų išvestas tiesiogiai.

Admin · Paskelbta 2014-10-16 15:34:24

* Išveda visas eilutės eilutes (poeilutėse nėra tuščių eilučių ir pačios eilutės),
* Pavyzdžiui: visos eilutės "abc" eilutės: "a", "b", "c", "ab", "bc".
* Visos eilutės "abcd" eilutės: "a", "b", "c", "d", "ab", "bc", "cd", "abc", "bcd".

Admin · Paskelbta 2014-10-16 15:35:14

Xiaomei mėgsta žaisti su kaladėlėmis. Ji sukraudavo blokus po vieną į skirtingo aukščio dėžes.“Klausyk, aš pastatiau sieną!”Ji pasakė savo vyresniajai seseriai Xiaoliang.“Na, jūs turėtumėte pastatyti visus blokus vienodo aukščio. Taigi jūs statote tikrą sieną.”Ji atsakė. Kurį laiką pagalvojusi, Xiaomei manė, kad ji teisi. Tada ji pradėjo pertvarkyti blokus vieną po kito, ir galiausiai visi blokai buvo vienodo aukščio. Tačiau Xiaomei yra tingi, ji nori perkelti tik minimalų blokų skaičių, kad visi blokai būtų vienodo aukščio. Ar galite jai padėti?

Įveskite aprašą:

Įvestyje yra keli duomenų rinkiniai. Pirmoji kiekvieno duomenų rinkinio eilutė yra sveikasis skaičiusn, kuris reiškia Xiaomei statybinių blokų stulpelių skaičių. Antroje eilutėje yransveikieji skaičiai, kurių kiekvienas reiškia kiekvieno bloko stulpelio aukštįhi, nurodo, kad stulpelyje yrahI blokai. Daroma prielaida1≤n≤50，1≤Sveiki≤100。

Bendras blokų skaičius dalijamas iš stulpelių skaičiaus. Todėl garantuojama, kad kiekviena kolona bus sukrauta tame pačiame aukštyje.

Įvestis baigiasi 0, o 0 nenaudojamas kaip įvesties duomenys.

Išvesties aprašymas:

Kiekvienam duomenų rinkiniui atsispausdinkite duomenų rinkinio serijos numerį, žr. išvesties pavyzdį. Tada atspausdinkite tekstą "Mažiausias judesių skaičius yra k.". Čia k reiškia minimalų skaičių kartų, kurių reikia norint perkelti šiuos blokus į tą patį aukštį.

Po kiekvieno duomenų rinkinio išveskite vieną tuščią eilutę.

Įvesties pavyzdys:

6

5 2 4 1 7 5

0

Išvesties pavyzdys

Rinkinys #1

Mažiausias judesių skaičius yra 5.

Admin · Paskelbta 2014-10-16 15:35:31

Vaikščiojimas robotu
Tam tikruose vaikų rūmuose buvo pristatyta nemažai robotų vežimėlių. Galite priimti iš anksto įvestas instrukcijas ir veikti pagal jas. Pagrindiniai vežimėlio judesiai yra labai paprasti, yra tik 3 tipai: pasukite į kairę (pažymėta L), pasukite į dešinę (pažymėta R) ir eikite į priekį kelis centimetrus (tiesiogiai pažymėkite skaičių).

Pavyzdžiui, vežimėlyje galime įvesti šią komandą:

15L10R5LRR10R20

Tada automobilis važiuoja tiesiai 15 cm, pasuka į kairę, tada eina 10 cm, o tada pasuka į dešinę,...

Nesunku pastebėti, kad šiai komandų eilutei automobilis grįžo į pradinį tašką.

Jūsų užduotis yra: parašyti programą, leisti vartotojui įvesti instrukcijas, ir programa išveda tiesią liniją tarp vežimėlio padėties po kiekvienos instrukcijos vykdymo ir vežimėlio padėties prieš komandos vykdymą.

[Įvesties ir išvesties formato reikalavimai]

Vartotojas pirmiausia įveda sveikąjį skaičių n(n<100), o tai reiškia, kad toliau bus n instrukcijos.

Tada įveskite n instrukcijas. Kiekviena instrukcija susideda tik iš L, R ir skaičių (skaičiai yra sveikieji skaičiai tarp 0 ~ 100)

Kiekviena instrukcija turi būti ne ilgesnė kaip 256 simboliai.

Programa pateikia n rezultatų eilučių.

Kiekvienas rezultatas rodo tiesų vežimėlio atstumą prieš ir po atitinkamos komandos vykdymo. Reikia suapvalinti iki 2 skaitmenų po kablelio.

Pavyzdžiui: Vartotojo įvestis:
5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5

Tada programa išeina:
102.96
9.06
0.00
100.00
0.00

Admin · Paskelbta 2014-10-16 15:36:08

Atspėkite skaičių žaidimą, žaidimo taisyklės yra šios:

1. Žaidėjas duoda vieną0~9Sveikasis skaičius

2. Trys žaidėjai atspėja skaičių paeiliui, o kiekvienas atspėja vieną kartą per vieną raundą

3. Po vieno raundo, jei žaidėjas atspėja teisingai, žaidimas baigiasi, o jei nė vienas žaidėjas neatspėja teisingai, žaidžiamas kitas raundas, kol žaidėjas atspėja teisingai.

Parašykite kodą, kuris imituoja visą žaidimo procesą (su visais žaidėjais).

(Raginimas:JavaKalbaMath.random()Funkcija gali grąžinti funkciją, didesnę nei0ir mažiau nei1Atsitiktinis skaičius)

Etaloninė išvestis yra tokia (kiekvieno paleidimo rezultatas bus skirtingas):

Admin · Paskelbta 2014-10-16 15:36:24

[Padalinkite kortas po lygiai]
Yra N krūvos kortelių, sunumeruotų 1,2,...,n. Kiekvienoje krūvoje yra kelios kortos, tačiau bendras kortų skaičius turi būti n kartotinis. Galite paimti kelias kortas ant bet kurios krūvos ir jas perkelti.
Kortų perkėlimo taisyklės yra šios: kortas, paimtas ant skaičiaus 1, galima perkelti tik į krūvą su skaičiumi 2; Kortos, paimtos ant krūvos, pažymėtos n numeriu, gali būti perkeltos tik į krūvą, pažymėtą n-1; Kortas, paimtas iš kitų krūvų, galima perkelti į gretimą kairę arba dešinę krūvą. Dabar reikia rasti būdą, kaip kiekvienoje krūvoje padaryti tą patį kortelių skaičių su mažiausiu judesių skaičiumi.
Pavyzdžiui: n=4, 4 krūvos kortų yra: (1) 9 (2) 8 (3) 17 (4) 6 Judėkite tris kartus, kad pasiektumėte tikslą: paimkite 4 kortas iš (3) ir padėkite jas (4), tada iš (3) į (2) ir tada iš (2) į (1)

Įveskite krūvų skaičių n:
4
Įveskite pradinę kiekvienos krūvos vertę:
9 8 17 6

Išvesties:
Yra 4 krūvos po 10
Minimalus judesių skaičius: 3 kartus

[Šaltinis] 2014 m. "Blue Bridge Cup" preliminarūs testo klausimai

Susijusios žinutės

Peržiūrėtos sekcijos