Clasa a IX-a/Vectori (tablouri unidimensionale)/Parcurgerea vectorilor (pagina 4)
Parcurgerea vectorilor · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Pseudopalindrom
Problemă medie din Colecția InfoAs
Se dă un șir de numere naturale. Să se verifice dacă șirul este pseudopalindrom.
Sir munte
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale, să se verifice dacă este un șir de tip munte.
Sir vale
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale, să se verifice dacă este un șir de tip vale.
Paritate alternanta
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale, să se verifice dacă pentru orice element din șir, elementele sale vecine au paritate diferită de a sa.
Parazit
Problemă medie din Advent Calendar 2021
Să se determine dacă un șir de numere naturale conține primele n numere naturale impare.
Asortat
Problemă medie din BlitzCode, ediția 1
Pune un lingvist și un programator unul lângă celălalt și întrebă-i ce înseamnă cuvântul asortat. Lingvistul ar putea să aducă până și definiția din DEX, căci programatorul o va ține cu a lui: „Asortat înseamnă un lucru care nu este sortat”. Să se determine numărul de transformări necesare pentru a face un șir oarecare să fie asortat.
Sare
Problemă medie din Colecția InfoAs
Se dă un număr natural n și un șir de n numere naturale care formează o permutare a mulțimii {1, 2, 3, …, n}. mAScota se află inițial pe poziția 1. La fiecare moment de timp, dacă se află pe poziția poz, atunci sare pe poziția a[poz]. mAScota repetă acest proces de sărituri până ajunge pe o poziție deja vizitată. Să se verifice dacă, pornind de pe poziția 1 și aplicând regula descrisă mai sus, mAScota ajunge să treacă prin toate cele n poziții (nu neapărat în ordine).
Noua sute
Problemă medie din Colecția InfoAs
Se dau cifrele a două numere naturale. Primul număr este format din n cifre, notate a[1], a[2], …, a[n], în această ordine (de la cea mai semnificativă cifră la cea mai puțin semnificativă). Al doilea număr este format din m cifre, notate b[1], b[2], …, b[m], tot în această ordine. Să se determine suma celor două numere.
Plasat bine
Problemă medie din Colecția InfoAs
Se dă un număr natural n și un șir a[1], a[2], ..., a[n] de numere naturale. Să se determine numărul elementelor plasate bine din șir. Un element este plasat bine dacă este mai mare sau egal cu toate numerele din stânga sa și mai mic sau egal cu toate numerele din dreapta sa.
Elemente dominante
Problemă medie din Colecția InfoAs
Se dau două șiruri de numere naturale, a de lungime n, respectiv b de lungime m. Spunem că un element b[j] (din al doilea șir) este dominant dacă b[j] este mai mare sau egal cu toate elementele din primul șir. Să se determine câte dintre elementele celui de-al doilea șir sunt dominante.
47 de probleme respectă filtrele.
Alege clasa Șterge