Difference between revisions of "Problema do arranjo dos caracteres"

Latest revision as of 03:17, 13 April 2009

Dificuldade única

Considere um arranjo com repetição de N (2<=N<=9) elementos (caracteres maiúsculos) agrupados de M em M (2<=M<=9) e dispostos em ordem alfabética.

Assim, seja N=4 (A, B, C, D) e M=2 os arranjos dispostos de forma ordenada são:

AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD

Outro exemplo, sendo N=5 (A, B, C, D, E) e M=3 os arranjos dispostos de forma ordenada são:

AAA AAB AAC AAD AAE ABA ABB ABC ABD ABE ACA ACB ACC 
ACD ACE ADA ADB ADC ADD ADE AEA AEB AEC AED AEE 
BAA BAB BAC BAD BAE BBA BBB BBC BBD BBE BCA BCB BCC 
BCD BCE BDA BDB BDC BDD BDE BEA BEB BEC BED BEE 
CAA CAB CAC CAD CAE CBA CBB CBC CBD CBE CCA CCB CCC 
CCD CCE CDA CDB CDC CDD CDE CEA CEB CEC CED CEE 
DAA DAB DAC DAD DAE DBA DBB DBC DBD DBE DCA DCB DCC 
DCD DCE DDA DDB DDC DDD DDE DEA DEB DEC DED DEE 
EAA EAB EAC EAD EAE EBA EBB EBC EBD EBE ECA ECB ECC 
ECD ECE EDA EDB EDC EDD EDE EEA EEB EEC EED EEE 

Faça um programa que recebendo N, M e K (K>=1) seja capaz de informar qual o elemento na posição K desta lista de elementos do arranjo.

Considere que:

• Os arranjos devem ser informados em letras maiúsculas.
• Os elementos do conjunto origem do arranjo vão de A até o caractere de número N do alfabeto. Assim, para N=2 o conjunto origem é {A,B}, para N=6, {A, B, C, D, E, F}.
• O primeiro elemento tem a posição K=1.

Exemplo 1

Entrada

4
2
5

Saída

BA

Exemplo 2

Entrada

5
3
10

Saída

ABE

Exemplo 3

Entrada

5
6
1000

Saída

ABCEEE

Exemplo 4

Entrada

2
5
20

Saída

BAABB