PROBLEMA 4

PROBLEMA 4:
PASSO 2:
1-DADOS:
Josephus, eliminação de pessoas.
VARIAVEIS:
NC: número de testes, P: número de pessoas, I: para inteiro, S:para saltos, CONT: contador, ELIMINADO: indica o número que foi eliminado.
*Para solucionar o problema utilizamos as variáveis NC, P, S, CONT, ELIMINADO. Utilizamos o número 4 como quantidades de casos a ser feito exemplo do ATPS, quando começar o algoritmo vai ser pedido número de pessoas vamos digitar número 5 e logo em seguida quantos saltos vão ser preciso que será 2 para ir eliminando o número de pessoas. Depois vamos usar o cont para verificar se o número e menor caso seja vamos começar solucionar nosso problema, vamos multiplicar s por cont, ai se o número eliminado for maior que número de pessoas vamos fazer a regrinha de eliminado menor número de pessoas menos 1, dividido por s menos um seguir esta sequência até que sobre a última pessoa.

2-algoritmo "JOSEPHUS"
// Função :
// Autor :
// Data : 24/11/2014
// Seção de Declarações var nc: inteiro p, i: inteiro s, cont, valorInteiro: inteiro eliminado:real inicio escreval (" DESAFIO DE JOSEPHUS ") escreval escreval (" Informe a quantidade de casos de teste: ") escreva (" - ") leia (nc) para cont de 1 ate nc passo 1 faca escreval escreval (" Infome o numero de pessoas: ") escreva (" -> ") leia (p) escreval escreval (" Valor para o salto da eliminação ") escreva (" -> ") leia (s) escreval escreval ("**********************************") para i de 1 ate p passo 1 faca cont <- i; eliminado <- s * cont enquanto (eliminado > p) faca eliminado <- (s * (eliminado - p) - 1) / (s - 1); valorInteiro <- int(eliminado) eliminado <- valorInteiro fimenquanto escreval (" -> ",eliminado) fimpara escreval escreval (" Ultima pessoa a ser eliminada é: ") escreval (" -> ",eliminado) fimpara fimalgoritmo