2014 "Blue Bridge Cup" -alustavat testikysymykset

Admin · Julkaistu 16.10.2014 15.34.10

Katso koodivastaus alhaalla:

Sinun täytyy olla kuullut tämän tarinan. Kuningas ihaili shakin keksinyttä ministeriä ja kysyi, mistä hän maksaisi, ja ministeri sanoi: Ole ensin mukana1Ruudulla asetetaan ruudukko1Vehnänjyvä talossa2Ruudulla asetetaan ruudukko2Vehnänjyvä talossa3Ruudulla asetetaan ruudukko4Vehnänjyvä talossa4Ruudulla asetetaan ruudukko8vehnä,......Jälkimmäisen ruudun määrä on kaksinkertainen edelliseen verrattuna, kunnes kaikki shakkiruudut on pelattu (yleistä shakissa64Ruudukko).

Kuningas luuli haluavansa vain säkin vehnää ja nauroi.

Aikakauden olosuhteissa oli mahdotonta laskea tarkasti, mutta arviot olivat yllättäviä: vaikka koko maailma olisi vehnän peitossa, se ei riittäisi!

Käytä tietokonetta laskeaksesi tarkalleen, kuinka monta vehnäjyvää tarvitset.

Kirjoita koodia, joka tuottaa tuloksen suoraan.

Admin · Julkaistu 16.10.2014 15.34.24

* Tuottaa kaikki merkkijonon alimerkkijonot (alimerkkijonot eivät sisällä tyhjiä merkkijonoja eikä itse merkkijonoa),
* Esimerkiksi: kaikki merkkijonon "abc" alijonot: "a", "b", "c", "ab", "bc".
* Kaikki merkkijonon "abcd" alijonot: "a", "b", "c", "d", "ab", "bc", "cd", "abc", "abc", "bcd".

Admin · Julkaistu 16.10.2014 15.35.14

Xiaomei tykkää leikkiä palikoilla. Hän pinosi palikat yksi kerrallaan eri korkuisiin laatikoihin.“Katso, rakensin muurin!”Hän kertoi vanhimmalle sisarelleen Xiaoliangille.“No, sinun pitäisi rakentaa kaikki lohkot samankorkuisiksi. Joten rakennat oikean muurin.”Hän vastasi. Hetken mietittyään Xiaomei ajatteli hänen olevan oikeassa. Sitten hän alkoi järjestellä palikoita yksi toisensa jälkeen, ja lopulta kaikki palikat olivat samankorkuisia. Mutta Xiaomei on laiska, hän haluaa siirtää vain minimimäärän palikoita, jotta kaikki palikat olisivat samankorkuisia. Voitko auttaa häntä?

Syötä kuvaus:

Syöte sisältää useita tietokokoelmia. Jokaisen aineiston ensimmäinen rivi on kokonaislukun, joka edustaa Xiaomein rakennuspalikoiden pylväiden määrää. Toinen rivi sisältäänkokonaislukuja, joista kukin edustaa kunkin lohkosarakkeen korkeuttahi, tarkoittaa, että sarakkeessa onhI-blokkaukset. Oletettu1≤n≤50，1≤hi≤100。

Lohkojen kokonaismäärä on jaollinen sarakkeiden lukumäärällä. Näin ollen on taattu, että jokainen sarake pinottuu samaan korkeuteen.

Syöte päättyy arvoon 0, eikä arvoa 0 käytetä syötedatana.

Tuloksen kuvaus:

Jokaiselle aineistolle tulosta aineiston sarjanumero, katso tulostusesimerkki. Sitten tulosta teksti "Minimimäärä siirtoja on k.". Tässä k tarkoittaa vähimmäismäärää kertoja, jotka kuluvat näiden lohkojen siirtämiseen samaan korkeuteen.

Tulosta yksi tyhjä rivi jokaisen datasetin jälkeen.

Syöteesimerkki:

6

5 2 4 1 7 5

0

Lähtönäyte

Setti #1

Siirtojen minimimäärä on 5.

Admin · Julkaistu 16.10.2014 15.35.31

Robottikävely
Eräs lastenpalatsi esitteli useita robottivaunuja. Voit hyväksyä etukäteen syötetyt ohjeet ja toimia niiden mukaan. Raitiovaunun perusliikkeet ovat hyvin yksinkertaisia, niitä on vain kolme tyyppiä: käänny vasemmalle (merkitty L), käänny oikealle (merkitty R) ja kävele eteenpäin muutama senttimetri (merkitse numero suoraan).

Esimerkiksi voimme syöttää seuraavan komennon raitiovaunuun:

15L10R5LRR10R20

Sitten auto menee suoraan 15 cm, kääntyy vasemmalle, kävelee 10 cm ja kääntyy oikealle,...

Ei ole vaikea nähdä, että tämän komentoketjun kohdalla auto palasi lähtöpisteeseen.

Tehtäväsi on: kirjoita ohjelma, anna käyttäjän syöttää käskyt ja ohjelma antaa suoran etäisyyden kärryn sijainnin välillä jokaisen käskyn suorituksen jälkeen ja kärryn sijainnin välillä ennen komennon suorittamista.

[Syöte- ja tulostusmuodon vaatimukset]

Käyttäjä syöttää ensin kokonaisluvun n(n<100), mikä tarkoittaa, että seuraavaksi tulee n käskyä.

Seuraavaksi syötä n ohjetta. Jokainen käsky koostuu vain L:stä, R:stä ja luvuista (luvut ovat kokonaislukuja välillä 0~100)

Jokaisen käskyn pituus ei saa olla yli 256 merkkiä.

Ohjelma tuottaa n riviä tuloksia.

Jokainen tulos edustaa raitiovaunun suoraa etäisyyttä ennen ja jälkeen vastaavan käskyn suorittamisen. Vaaditaan pyöristys kahteen desimaaliin.

Esimerkiksi: Käyttäjän syöte:
5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5L5

Sitten ohjelma tuottaa tuloksen:
102.96
9.06
0.00
100.00
0.00

Admin · Julkaistu 16.10.2014 15.36.08

Arvaa numeropeli, pelin säännöt ovat seuraavat:

1. Pelaaja antaa yhden0~9Kokonaisluku

2. Kolme pelaajaa arvaa numeron vuorollaan, ja jokainen arvaa kerran yhden kierroksen ajan

3. Yhden kierroksen jälkeen, jos pelaaja arvaa oikein, peli päättyy, ja jos kukaan ei arvaa oikein, pelataan toinen kierros, kunnes pelaaja arvaa oikein.

Kirjoita koodia, joka simuloi täydellistä peliprosessia (kaikkien pelaajien kanssa).

(Ripeä:JaavaKieliMath.random()Funktio voi palauttaa funktion, joka on suurempi kuin0ja alle1satunnaisluku)

Viitetulos on seuraava (tulos on erilainen jokaisella ajolla):

Admin · Julkaistu 16.10.2014 15.36.24

[Jaa kortit tasan]
On N korttipinoa, numeroitu 1,2,...,n. Jokaisessa pinossa on useita kortteja, mutta korttien kokonaismäärä on n:n monikerros. Voit ottaa useita kortteja mistä tahansa pinosta ja siirtää niitä.
Korttien siirtämisen säännöt ovat: kortit, jotka on otettu numerolla 1, saa siirtää vain pinoon, jossa on numero 2; Kortit, jotka otetaan pinosta numerolla n, voi siirtää vain pinoon, jonka numero on n-1; Muista pinoista otettuja kortteja voi siirtää viereiseen vasempaan tai oikeaan pinoon. Nyt on löydettävä tapa tehdä sama määrä kortteja jokaisessa pinossa vähiten siirtoja.
Esimerkiksi: n=4, 4 korttipinoa ovat: (1) 9 (2) 8 (3) 17 (4) 6 Siirrä kolme kertaa saavuttaaksesi tavoitteen: ota 4 korttia (3):sta ja laita ne (4:ään) sitten (3):sta (2:een) ja sitten (2):stä (1:een)

Syötä kasojen määrä n:
4
Syötä jokaisen kasan alkuarvo:
9 8 17 6

Tuotos:
On neljä pinoa, joissa kussakin on 10 kappaletta
Minimisiirtoja: 3 kertaa

[Lähde] 2014 "Blue Bridge Cup" -alustavat testikysymykset

Aiheeseen liittyvät julkaisut

Katsotut osuudet