#1865
Summit
Se dă un şir x
format din n
numere naturale nenule. Pentru fiecare element x
i
din şir să se verifice dacă există un număr k
astfel încât elementul x
i
să fie egal cu suma primelor k
elemente din şir.
#2225
complementar
Se consideră o matrice binară cu n
linii și m
coloane. Spunem că două linii L1
, L2
din matrice sunt complementare dacă a[L1][j] ≠ a[L2][j]
, pentru orice j=1..m
(adică acolo unde pe linia L1
este 0
, pe linia L2
este 1
și invers). Să se determine numărul de perechi de linii (L1, L2)
cu L1 < L2
cu proprietatea că sunt complementare.
-
#2246
adobe
Domnul Eboda dorește să se angajeze la firma Adobe. La interviu el primește următoarea problemă. Se dă un șir de caractere format din litere și caracterele *
, +
și -
. Domnul Eboda trebuie să determine câte subsecvențe de lungime 5
sunt anagrame ale cuvântului ADOBE
. Regulile suplimentare sunt că nu se face distincție între literele mari și cele mici și în plus, caracterul +
poate suplini oricare consoană, caracterul -
suplinește orice vocală, iar *
suplinește orice literă. Cu aceste reguli putem spune că următoarele secvențe de cinci caractere sunt anagrame ale cuvântului adobe
: aeobd
, dBoAE
, db---
, Ae-++
, *****
, ++---
, ad*-+
.
-
#3116
cifrab
Alexandra e pasionată de baze de numerație. Ea vrea sa calculeze cifra de control a unui număr în cea mai mică bază de numerație în care poate fi reprezentat acel număr. Se numește cifră de control a unui număr, cifra care se obține prin adunări repetate a cifrelor numărului până obținem o singură cifră. Exemplu: 1294
în baza 10 are
suma cifrelor 16
care adunate din nou dau cifra de control 7
. Dar Alexandra are la dispoziție un număr care poate conține nu doar cifre, ci și litere mari ale alfabetului. A
înseamnă cifra 10
, B
cifra 11
, …, Z
cifra 35
. Deci baza maximă posibilă este 36
.
Dându-se un număr printr-un șir de caractere format doar din litere mari și cifre, să se determine cea mai mică bază de numerație posibilă, precum și cifra de control a acestui număr în acea bază.
Concurs Judetean XOR 2014
#4167
FLsiElimina
C++
Să se scrie o funcție C++ care elimină toate nodurile cuprinse între cel mai din stânga nod care memorează un număr divizibil cu 3
și cel mai din dreapta nod care memorează un număr divizibil cu 3
, inclusiv acestea.
#2584
InsertInvers
Se dă un șir de caractere care conține cuvinte formate doar din litere mici și mari ale alfabetului englez, separate printr-un spațiu. Să se afișeze cuvintele din șir, fiecare fiind urmat de inversul său. Cuvintele afișate sunt separate printr-un spațiu.
#2620
FNextNumber
C++
Să se scrie o funcție C++ cu următorul prototip:
long long NextNumber(long long n)
care primește ca parametru un număr natural nenul n
și returnează cel mai mic număr natural, strict mai mare decât n
, care are în reprezentarea în baza 2
același număr de biți de 1
ca și n
.
Folclorul informatic
#2811
Triplete
C++
Subprogramul triplete
are trei parametri, a
, b
și c
, în această ordine, prin care primește câte un număr natural din intervalul [0,10
4
]
(a<b
). Subprogramul afișează pe ecran în ordine lexicografică toate tripletele de numere naturale, x
, y
și z
, soluții ale ecuației x+y+z=c
, cu proprietatea că a≤ x≤ y≤ z≤ b
.
Fiecare triplet afișat pe câte o linie și este încadrat între acolade, iar numerele x
, y
și z
sunt afișate în această ordine, separate prin câte o virgulă. Dacă nu există niciun triplet cu proprietatea cerută, se afişează mesajul nu exista
.
Scrieți definiția completă a subprogramului.
Subiect Bacalaureat 2017, sesiune august-septembrie
#3656
FGreater
C++
Scrieţi definiția completă a subprogramului C++ cu antetul:
int FGreater(int a[], int n, int x)
Funcția returnează cel mai mic număr din a
, strict mai mare decât x
. În caz că nu există o asemenea valoare, funcția va returna valoarea -1
Folclorul informatic
#2304
Cuvinte7
Scrieţi un program care citeşte de la tastatură, în această ordine, un număr natural n
, apoi n
cuvinte, separate prin Enter, urmate de un număr natural k
. Numerele citite sunt din intervalul [1,20]
, iar fiecare cuvânt este format din cel mult 20
de caractere, numai litere mici ale alfabetului englez. Cel puţin unul dintre cuvinte are k
litere.
Programul construiește în memorie, apoi afișează pe ecran, un șir care să cuprindă cuvintele citite, separate prin câte un spațiu, astfel încât toate cele care au k
litere să ocupe primele poziţii, iar celelalte să se regăsească în continuarea acestora, într-o ordine oarecare.
Subiect Bacalaureat 2016, sesiunea specială