Paraules amb x, y i z X20680
En aquest problema considerem paraules de mida n, formades només amb les lletres ‘x’, ‘y’ i ‘z’, i sense més de c lletres iguals consecutives. Feu un programa que escrigui totes les paraules que compleixen aquestes restriccions.
Entrada
L’entrada consisteix en diversos casos, cadascun amb una n entre 1 i 15 i una c entre 1 i n.
Sortida
Per a cada cas, escriviu en ordre alfabètic totes les paraules de longitud n formades amb ‘x’, ‘y’ i ‘z’ que no contenen c+1 lletres iguals consecutives. Escriviu una línia amb 20 guions al final de cada cas.
Public test cases
Input
1 1 2 2 3 1
Output
x y z -------------------- xx xy xz yx yy yz zx zy zz -------------------- xyx xyz xzx xzy yxy yxz yzx yzy zxy zxz zyx zyz --------------------
Information
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++