Passageiros de Avião

1. Passageiros de Avião

Rodrigo Ferreira Rodrigues
rodi960317

(usa Outra)

Enviado em 26/04/2017 - 20:37h

Passageiros de Avião
N pessoas embarcam em um avião com N lugares. Nachtigall, o primeiro passageiro, perdeu seu bilhete e não se lembra qual o seu assento, então decide sentar em um lugar aleatório. Cada passageiro subsequente senta no seu próprio lugar caso esteja disponível ou senta em um lugar aleatório caso esteja ocupado.

Entrada
O caso de entrada consiste em vários casos de teste. Cada caso de teste consiste em uma única linha contendo um inteiro N (2 ≤ N ≤ 1000).

A última linha da entrada contém um '0' e nao deve ser processada.

Saída
Para cada caso de teste, imprima a probabilidade que o N-ésimo passageiro encontre seu assento ocupado.

Se a probabilidade é zero, imprima "0/1". Caso contrário, a probabilidade deve ser apresentada em forma de fração a/b, onde a e b são inteiros positivos e primos. Não imprima nenhum espaço entre os números e o sinal de divisão.

Dúvida nesta questão!


  


2. Re: Passageiros de Avião

Enzo de Brito Ferber
EnzoFerber

(usa FreeBSD)

Enviado em 27/04/2017 - 08:13h

rodi960317 escreveu:

Passageiros de Avião
N pessoas embarcam em um avião com N lugares. Nachtigall, o primeiro passageiro, perdeu seu bilhete e não se lembra qual o seu assento, então decide sentar em um lugar aleatório. Cada passageiro subsequente senta no seu próprio lugar caso esteja disponível ou senta em um lugar aleatório caso esteja ocupado.

Entrada
O caso de entrada consiste em vários casos de teste. Cada caso de teste consiste em uma única linha contendo um inteiro N (2 ≤ N ≤ 1000).

A última linha da entrada contém um '0' e nao deve ser processada.

Saída
Para cada caso de teste, imprima a probabilidade que o N-ésimo passageiro encontre seu assento ocupado.

Se a probabilidade é zero, imprima "0/1". Caso contrário, a probabilidade deve ser apresentada em forma de fração a/b, onde a e b são inteiros positivos e primos. Não imprima nenhum espaço entre os números e o sinal de divisão.

Dúvida nesta questão!


Bom dia.

Qual exatamente é a sua dúvida?

Enzo Ferber
[]'s


$ indent -kr -i8 src.c

"(...)all right-thinking people know that (a) K&R are _right_ and (b) K&R are right."
- linux/Documentation/CodingStyle - TORVALDS, Linus.







Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts