http://info.mcip.ro/?

cap=Backtracking

Se citeste un cuvant format din maxim 10 litere mici distincte. Afisati in ordine lexicografica toate
anagramele cuvantului citit care au proprietatea ca nu contin doua vocale alaturate si nici doua
consoane alaturate (practic vocalele si consoanele trebuie sa alterneze).
Daca acest lucru nu este posibil se va afisa mesajul IMPOSIBIL.
Exemplu:
Daca s="cosmina"
anagramele vor fi:
caminos
camison
camonis
...
sonimac
Daca s="cosmin" se va afisa IMPOSIBIL

Se da un numar natural n (n<=5) si 2*n numere naturale cu cel mult 3 cifre fiecare reprezentand
inaltimile in centimetri a 2*n soldati. Sa se aranjeze soldatii pe doua randuri a cate n soldati fiecare
astfel incat fiecare soldat inafara de primul de pe rand sa aiba in stanga un soldat mai inalt decat el si
fiecare soldat de pe randul 2 sa aiba in fata un soldat mai inalt decat el.
Exemplu:
3
183 180 169 195 193 184
Aranjarile posibie sunt:
195 193 184
183 180 169

195 193 183

184 180 169

195 193 180

184 183 169

195 184 183

193 180 169

195 184 180

193 183 169

Se citesc din fisierul fazan.in numerele naturale n, si m (n<=15, m<=n) si apoi n cuvinte distincte cu cel mult 10 litere
fiecare.
Sa se afiseze toate secvente de cate m cuvinte dintre cele citite care sa respecte conditiile jocului "fazan".
Exemplu:
fazan.in
83
paul alina asfalt nas ultim imagine nasture real
fazan.out
paul ultim imagine
alina nas asfalt
alina nasture real
nasture real alina
real alina nas
real alina nasture

Se citesc din fisierul kp.in numerele naturale n,k,p (n<=20, k<=n, p<=1000) si apoi n numere
naturale distincte cu cel mult 5 cifre fiecare, reprezentand elementele unei multimi A.
Numim submultime "kp" o submultime cu k elemente a multimii A care sa aiba cmmdc al elementor
cel putin egal cu p. De exemplu, submultimea {6,9,15} este submultime "33" (adica are 3 elemente si
cmmdc-ul lor este cel putin 3), dar nu este submultime "34" si nici "52".
Sa se afiseze toate submultime "kp" ale multimii A.
Exemplu:
kp.in
735
3 6 9 15 20 24 30
kp.out
6 24 30
15 20 30
Ambele submultimi au cate 3 elemente si cmmdc al elementelor cel putin egal cu 5 (prima are 6, iar a
doua 5)

Se citesc numerele naturale n,a,b,p,q (n<=20, a<=b<=n, p<=q) si apoi n punctaje diferite ale unor
intrebari.
Sa se afiseze toate modurile in care se poate alege pentru un test un numar de intrebari cuprins intre
a si b si care sa aiba punctajul total intre p si q.
Exemplu:
7 4 5 20 25
6
5
7
8
2
3
10
se vor afisa
6572
65723
6573
6582
65823
....
8 2 3 10

Scrieti un program
care afiseaza in fisierul
cercuri.out toate
modalitatitile de
inlocuire a literelor din
imaginea alaturata cu
cifre de la 1 la 9 astfel
incat suma cifrelor din
fiecare cerc sa fie
aceeasi.

Hercule trebuie sa strabata un labirint cu capcane reprezentat de o matrice nXn. Pentru fiecare celula
a labirintului, se cunoaste timpul in minute dupa care celula respectiva devine capcana. Dupa ce o
celula devine capcana, Hercule moare daca intra in acea celula.
Hercule porneste din coltul stanga-sus al labirintului si trebuie sa ajunga in coltul dreapta jos. El are
nevoie de un minut ca sa treaca dintr-o celula intr-una vecina si se poate deplasa in sus, in jos, spre
stanga sau spre dreapta.
Sa se afiseze timpul minim in care poate Hercule sa strabata labirintul, numarul de drumuri de timp
minim, precum si toate drumurile minime pe care le poate urma Hercule prin labirint de la intrare la
iesire, astfel incat Hercule sa nu moara. Drumurile vor fi afisate ca matrici in care sunt indicati pasii lui
Hercule.
Exemplu:
hercule.in
66
345678
311119
5 6 7 12 11 10
1 7 1 13 1 1
1 8 1 14 15 16
1 9 10 11 12 17
hercule.out
11 4
100000
200000
345600
000700
0 0 0 8 9 10
0 0 0 0 0 11

1 0 0 0 0 0
2 0 0 0 0 0
3 4 5 6 0 0
0 0 0 7 0 0
000890
0 0 0 0 10 11

1 0 0 0 00
2 0 0 0 00
3 4 5 6 00
0 0 0 7 00
0 0 0 8 00
0 0 0 9 10 11

1 0 0 0 00
2 0 0 0 00
3 4 0 0 00
0 5 0 0 00
0 6 0 0 00
0 7 8 9 10 11