Considere um número decimal não divisível por 5. Queremos fazer exatamente uma operação de troca entre os dígitos de duas posições distintas para obter um número que seja divisível por 5. Quer dizer, precisamos escolher duas posições distintas e trocar os dígitos dessas duas posições. Mas queremos que o número resultante após a troca seja o maior número divisível por 5 possível.
Para resolver esse problema você deve obrigatoriamente implementar e utilizar a função cujo protótipo é mostrado abaixo:
void positions(int n, int d[], int * first_zero, int * first_five, int * last_five);A função positions() recebe como parâmetros:
- n: número de dígitos decimais que o número tem, que corresponde ao tamanho do vetor d.
- d: vetor que representa os dígitos decimais do número; first_zero: parâmetro de saída que deve devolver a posição do primeiro zero em d, ou -1, caso d não contenha um zero.
- first_five: parâmetro de saída que deve devolver a posição do primeiro cinco em d, ou -1, caso d não contenha um cinco.
- last_five: parâmetro de saída que deve devolver a posição do último cinco em d, ou -1, caso d não contenha um cinco.
- 2 ≤ N ≤ 1000
- Di é um inteiro entre 0 e 9, inclusive.
A primeira linha da entrada contém um inteiro N, indicando quantos dígitos decimais tem o número não divisível por 5. A segunda linha contém N inteiros Di , 1 ≤ i ≤ N, representando os dígitos decimais do número em questão, separados por um espaço em branco.
Imprima uma linha contendo N inteiros separados por um espaço em branco representando os dígitos decimais do maior número divisível por 5 que pode ser obtido com exatamente uma troca de dígitos entre duas posições distintas. Caso não seja possível obter um número divisível por 5, imprima apenas -1.
Exemplo:
| Entrada | Saída |
|---|---|
| 12 7 3 0 1 0 5 6 9 7 5 4 2 | 7 3 2 1 0 5 6 9 7 5 4 0 |
| 5 7 4 1 2 9 | -1 |
| 8 0 0 7 8 4 5 3 1 | 1 0 7 8 4 5 3 0 |
| 10 6 5 0 5 0 4 5 3 4 4 | 6 5 4 5 0 4 5 3 4 0 |
| 7 9 7 4 5 3 5 2 | 9 7 4 5 3 2 5 |
| Autores: |
|---|
| Enzo G Mendes |
| Charles M Junior |
| João Victor H Palma |
| Daniel A França |
ㅤ
| Professor | Ciro Cirne Trindade |
|---|---|
| Disciplina | Linguagem de Programação |
| Curso | Análise e Desenvolvimento de Sistemas |