2014. gada "Zilā tilta kauss" sākotnējie pārbaudes jautājumi

Admin · Publicēts 16.10.2014 15:34:10

Skatiet koda atbildi apakšā:

Jūs noteikti esat dzirdējuši šo stāstu. Karalis apbrīnoja ministru, kurš izgudroja šahu, un jautāja viņam, par ko viņš maksās, un ministrs teica: Lūdzu, esiet pirmajā vietā1Tiek novietota šaha galds1Kviešu graudi mājā2Tiek novietota šaha galds2Kviešu graudi mājā3Tiek novietota šaha galds4Kviešu graudi mājā4Tiek novietota šaha galds8kvieši,......Pēdējā kvadrāta skaits ir divreiz lielāks nekā iepriekšējais, līdz tiek izspēlēti visi šaha galdiņa kvadrāti (bieži šahā64Režģis).

Karalis domāja, ka viņš vienkārši gribēja maisu kviešu un smējās.

Laika apstākļos nebija iespējams precīzi aprēķināt, bet aplēses bija pārsteidzošas: pat ja visa pasaule būtu pārklāta ar kviešiem, ar to nepietiktu!

Lūdzu, izmantojiet datoru, lai precīzi aprēķinātu, cik daudz kviešu graudu jums nepieciešams.

Lūdzu, uzrakstiet kodu, lai rezultātu izvadītu tieši.

Admin · Publicēts 16.10.2014 15:34:24

* Izvada visas virknes apakšvirknes (apakšvirknes neietver tukšas virknes un pašu virkni),
* Piemēram: visas virknes "abc" apakšvirknes: "a", "b", "c", "ab", "bc".
* Visas virknes "abcd" apakšvirknes: "a", "b", "c", "d", "ab", "bc", "cd", "abc", "bcd".

Admin · Publicēts 16.10.2014 15:35:14

Xiaomei patīk spēlēt ar blokiem. Viņa sakrauja blokus pa vienam dažāda augstuma kastēs.“Paskatieties, es uzcēlu sienu!”Viņa pastāstīja savai vecākajai māsai Xiaoliang.“Nu, jums vajadzētu veidot visus blokus vienādā augstumā. Tātad jūs uzbūvējat īstu sienu.”Viņa atbildēja. Pēc kāda laika domāšanas Xiaomei domāja, ka viņai ir taisnība. Tad viņa sāka pārkārtot blokus vienu pēc otra, un, visbeidzot, visi bloki bija vienāda augstuma. Bet Xiaomei ir slinks, viņa vēlas pārvietot tikai minimālo bloku skaitu, lai visi bloki būtu vienādā augstumā. Vai jūs varat viņai palīdzēt?

Ievadiet aprakstu:

Ievade satur vairākas datu kolekcijas. Katras datu kopas pirmā rinda ir vesels skaitlisn, kas atspoguļo Xiaomei celtniecības bloku kolonnu skaitu. Otrajā rindā irnVeseli skaitļi, no kuriem katrs apzīmē katras bloka kolonnas augstumuhi, norāda, ka kolonnā irhEs bloķēju. Pieņemts1≤n≤50，1≤Sveiki≤100。

Kopējais bloku skaits dalās ar kolonnu skaitu. Tāpēc tiek garantēts, ka katra kolonna tiks sakrauta vienā augstumā.

Ievade beidzas ar 0, un 0 netiek izmantots kā ievades dati.

Izvades apraksts:

Katrai datu kopai izdrukājiet datu kopas sērijas numuru, skatiet izvades piemēru. Pēc tam izdrukājiet tekstu "Minimālais gājienu skaits ir k.". Šeit k attiecas uz minimālo reižu skaitu, kas nepieciešams, lai pārvietotu šos blokus vienā augstumā.

Izvadiet vienu tukšu rindu pēc katras datu kopas.

Ievades piemērs:

6

5 2 4 1 7 5

0

Izvades paraugs

Komplekts #1

Minimālais gājienu skaits ir 5.

Admin · Publicēts 16.10.2014 15:35:31

Robotu pastaigas
Kāda bērnu pils ieviesa vairākus robotu ratiņus. Jūs varat pieņemt iepriekš ievadītus norādījumus un rīkoties saskaņā ar tiem. Ratiņu pamatkustības ir ļoti vienkāršas, ir tikai 3 veidi: pagriezieties pa kreisi (atzīmēts kā L), pagriezieties pa labi (atzīmēts kā R) un staigājiet uz priekšu dažus centimetrus (tieši atzīmējiet numuru).

Piemēram, ratiņos varam ievadīt šādu komandu:

15L10R5LRR10R20

Tad automašīna iet taisni 15 cm, pagriežas pa kreisi, tad iet 10 cm un pēc tam pagriežas pa labi,...

Nav grūti redzēt, ka šai komandu virknei automašīna atgriezās sākuma punktā.

Jūsu uzdevums ir: uzrakstīt programmu, ļaut lietotājam ievadīt instrukcijas, un programma izvada taisnās līnijas attālumu starp ratiņu pozīciju pēc katras instrukcijas izpildes un ratiņu stāvokli pirms komandas izpildes.

[Ievades un izvades formāta prasības]

Lietotājs vispirms ievada veselu skaitli n(n<100), kas nozīmē, ka nākamais būs n instrukcijas.

Pēc tam ievadiet n instrukcijas. Katra instrukcija sastāv tikai no L, R un skaitļiem (skaitļi ir veseli skaitļi starp 0~100)

Katra instrukcija nedrīkst būt garāka par 256 rakstzīmēm.

Programma izvada n rezultātu rindas.

Katrs rezultāts atspoguļo ratiņu taisnās līnijas attālumu pirms un pēc attiecīgās komandas izpildes. Nepieciešama noapaļošana līdz 2 zīmēm aiz komata.

Piemēram: Lietotāja ievade:
5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5

Tad programma izvada:
102.96
9.06
0.00
100.00
0.00

Admin · Publicēts 16.10.2014 15:36:08

Uzminiet skaitļu spēli, spēles noteikumi ir šādi:

1. Spēlētājs dod vienu0~9Vesels skaitlis

2. Trīs spēlētāji uzmin skaitli pēc kārtas, un katrs cilvēks uzmin vienu reizi vienā raundā

3. Pēc viena raunda, ja spēlētājs uzmin pareizi, spēle beidzas, un, ja neviens spēlētājs neuzmin pareizi, tiek spēlēts vēl viens raunds, līdz spēlētājs uzmin pareizi.

Uzrakstiet kodu, kas simulē pilnu spēles procesu (ar visiem spēlētājiem).

(Uzvedne:JavaValodaMatemātika.nejaušs()Funkcija var atgriezt funkciju, kas ir lielāka par0un mazāk nekā1nejaušs skaitlis)

Atsauces izeja ir šāda (rezultāts katram izpildījumam būs atšķirīgs):

Admin · Publicēts 16.10.2014 15:36:24

[Sadaliet kārtis vienādi]
Ir N kāršu kaudzes, numurētas 1,2,...,n. Katrā kaudzē ir vairākas kārtis, bet kopējam kāršu skaitam jābūt n reizinājumam. Jūs varat paņemt vairākas kartes uz jebkuras kaudzes un pārvietot tās.
Karšu pārvietošanas noteikumi ir šādi: kārtis, kas ņemtas uz numuru 1, var pārvietot tikai uz kaudzi ar numuru 2; Kārtis, kas paņemtas uz kaudzes ar numuru n-1, var pārvietot tikai uz kaudzi ar numuru n-1; Kārtis, kas ņemtas no citām kaudzēm, var pārvietot uz blakus esošo kreiso vai labo kaudzi. Tagad ir jāatrod veids, kā katrā kaudzē izveidot vienādu karšu skaitu ar vismazāko gājienu skaitu.
Piemēram: n=4, 4 kāršu kaudzes ir: (1) 9 (2) 8 (3) 17 (4) 6 Pārvietojieties trīs reizes, lai sasniegtu mērķi: paņemiet 4 kārtis no (3) un uzlieciet tās (4), tad no (3) uz (2) un pēc tam no (2) uz (1)

Lūdzu, ievadiet kaudžu skaitu n:
4
Lūdzu, ievadiet katras kaudzes sākotnējo vērtību:
9 8 17 6

Izvades:
Ir 4 kaudzes pa 10 katrām
Minimālais gājiens: 3 reizes

[Avots] 2014. gada "Zilā tilta kauss" sākotnējie pārbaudes jautājumi

Saistītās ziņas

Skatītās sadaļas