Documente Academic
Documente Profesional
Documente Cultură
Scrieți un program care citeşte o valoare naturală nenulă impară pentru n şi apoi generează
şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din n cifre care
îndeplinesc următoarele proprietăţi:
- încep şi se termină cu 0;
- modulul diferenţei între oricare două cifre alăturate dintr-o combinaţie este 1.
Astfel, pentru n=5, combinaţiile afişate sunt, în ordine, următoarele: 01010, 01210.
Date de intrare
Programul citește de la tastatură numărul n, impar.
Date de ieșire
Programul va afișa pe ecran, pe rânduri separate, soluțiile generate.
Restricții și precizări
3 ≤ n ≤ 19
Exemplu
Intrare
5
Ieșire
01010
01210
Exemplu
plusminus.in
9
plusminus.out
--+-+-++-
+--+--+-+
++--++--+
++++-+--+
Explicație
Sunt 4 posibilități:
1) 9 = -12 – 22 + 32 – 42 + 52 – 62 + 72 + 82 – 92
2) 9 = +12 – 22 – 32 + 42 – 52 – 62 + 72 – 82 + 92
3) 9 = +12 + 22 – 32 – 42 + 52 + 62 – 72 – 82 + 92
4) 9 = +12 + 22 + 32 + 42 – 52 + 62 – 72 – 82 + 92
Exemplu
partitiinr.in
15
partitiinr.out
1 3 11
1 4 10
159
168
1 14
249
258
2 13
357
3 12
4 11
5 10
69
15
4. Se dau n cuvinte formate doar din litere mici. Trebuie construit un nou cuvânt C de n litere
format astfel: prima literă a lui C este din primul cuvânt, a doua literă este din al doilea
cuvânt, …, a n-a literă este din cel de-al n-lea cuvânt. În plus, literele cuvântului C trebuie să
fie distincte.
Cerința
Să se determine cuvântul C minim lexicografic ce se poate forma utilizând litere distincte
extrase din cuvintele inițiale.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n cuvinte separate prin spațiu.
Date de ieșire
Programul va afișa pe ecran cuvântul C minim lexicografic care se poate obține din litere
distincte.
Restricții și precizări
1≤n≤9
Cele n cuvinte au cel puțin o literă și cel mult 6 litere
Este garantat că C se poate forma din cuvintele inițiale
Exemplu
Intrare
3
gem de caise
Ieșire
eda
Exemplu
permpf.in
3
permpf.out
231
312
Exemplu
Intrare
6
827945
Ieșire
425978
425987
427958
427985
428957
...
825974
827945
827954
Explicație
În exemplu se generează 24 de permutări în care numerele 2 și 9 nu își schimbă pozițiile.
Exemplu
soarece.in
67
0000000
0111100
0000110
0110100
0110101
0000000
4126
soarece.out
8
Exemplu
traseucal.in
45
00100
00100
00000
00010
traseucal.out
14000
00030
02500
00006
Exemplu
bila.in
45
44315
87213
96321
25437
22
bila.out
5
Explicație
44315
87213
96321
25437
10. Se consideră o tablă de şah cu n linii şi m coloane. La o poziţie dată se află un cal de şah,
acesta putându-se deplasa pe tablă în modul specific acestei piese de şah (în L).
Să se determine o modalitate de parcurgere integrală a tablei de către calul dat, astfel încât
acesta să nu treacă de două ori prin aceeaşi poziţie.
Date de intrare
Programul citește de la tastatură numerele n şi m , apoi numere x y, reprezentând dimensiunile
tablei (numărul de linii şi numărul de coloane) , respectiv coordonatele iniţiale ale calului
(linie, coloana).
Date de ieşire
Programul afișează n linii cu câte m numere naturale cuprinse între 1 și n*m, separate prin
exact un spațiu, reprezentând parcurgerea solicitată.
Restricţii şi precizări
1 ≤ n,m ≤ 6
1≤x≤n
1≤y≤m
pentru fiecare dintre testele propuse, există soluție
Exemplu
Date de intrare
4511
Date de ieșire
1 12 7 16 3
6 17 2 11 8
13 10 19 4 15
18 5 14 9 20