Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
Entre para seguir isso  
madhson

ajuda com algoritmos (urgente)

Recommended Posts

:wacko:Bom pessoal eu sou aluno de eng. quimica e tenho como ultima nota um trabalho para, a criação de algoritmos em fortran...Eu até agora nao consegui resolver nada, e tenho que entregar esse trabalho... então se alguem puder me ajudar... meu e-mail é madhsonslz@hotmail.com

e assim segue-se o trabalho.... Tem umas opaçoes, mas é para apresentar apenas um.;)

Assim segue-se as opções.

Trabalho 3 Nota

Escolha 1 questão para responder

Será feito arguição com a questão respondida

Trabalho Individual

1) Sequências de Röntgen

Problema: RONTGEN

Wilhelm Conrad Röntgen foi um físico alemão que viveu no final do século XIX e início

do século XX. Suas experiências em radiação eletromagnéticas renderam a ele o primeiro

prêmio Nobel em Física, outorgado em 1901. Sua principal descoberta foi a existência do

"raio X" e seu uso em aplicações médicas. Em 22 de dezembro de 1895, Röntgen fez um

raio X da mão de sua esposa (com um anel em um dos dedos). A descoberta do raio X

causou grande alvoroço na época e já em 1896 jornais europeus noticiavam a invenção e

as grandes possibilidades de enxergar por dentro dos corpos sem a necessidade de cortálos.

A morte de Röntgen, causada por um certo tipo de câncer, é atribuída às radiações

constantes a que esteve exposto durante suas pesquisas científicas.

Röntgen começou a desconfiar da existência de radiações invisíveis quando, nas suas

pesquisas, era capaz de medir alterações consideráveis na fluorescência dos objetos

quando colocados num tubo de Lenard que era submetido a uma corrente elétrica. Os

estudos de Röntgen foram tão precisos que ele pôde inclusive gerar a seqüência que era

observada no tubo de Lenard em cada instante de tempo. A fluorescência observada

dependia da intensidade da corrente (X) e do tempo em que o tubo era submetido à

corrente (Y). Röntgen percebeu que dada a primeira seqüência, a próxima podia ser

obtida descrevendo os números da seqüência anterior. Por exemplo: se a primeira

seqüência for 2 então a próxima é 12 (ou seja, a seqüência anterior é formada por "um

2"), a seguinte 1112 (ou seja, a seqüência anterior é formada por um 1 e um 2), 3112 (ou

seja, a seqüência anterior é formada por três 1 e um 2), e assim por diante.

Além de um cientista brilhante, Röntgen era extremamente organizado. Ele guardava

todos os registros de seus experimentos. Infelizmente, com o tempo algumas seqüências

foram danificadas e outras perdidas. Sua tarefa é dada uma seqüência, determinar as

próximas K seqüências do experimento.

Entrada

Cada instância é composta por uma linha contendo a primeira seqüência do experimento,

formada por não mais de 1000 caracteres de 0 a 9, e o número K de seqüências que

desejamos gerar (1 ≤ K ≤ 50), respectivamente.

Saída

Para cada instância, imprima a seqüência dada na entrada seguida de K linhas contendo as

seqüências na ordem que foram geradas. As seqüências geradas não terão mais do que

2000000 caracteres.

Exemplo de entrada

3

2 5

99 3

000123 3

Exemplo de saída

2

12

1112

3112

132112

1113122112

99

29

1219

11121119

000123

30111213

131031121113

111311101321123113

2) Los buses de Cartagena

Problema: MARQUES

Gabriel Garcia Marques é um escritor colombiano autor de histórias fantásticas como

"Cién años de soledade", "El amor en los tiempos del cólera" e "Memoria de mis *****

tristes". Suas histórias se caracterizam pelo uso do que ficou conhecido como "realismo

mágico", em que situações reais são explicadas com elementos mágicos. Apesar de seus

trabalhos serem considerados muito ricos e até cenográficos, livros baseados em suas

obras não têm merecido sucesso de público ou de crítica. O mais recente exemplo foi a

filmagem em 2007 de "Love in the Time of Cholera".

Uma de suas obras menos conhecidas é "Los buses de Cartagena", que descreve a história

de uma pequena companhia de ônibus da cidade colombiana que, principalmente devido

aos problemas de quebra dos ônibus por excesso de carga, pretendia reduzir o número de

passageiros transportados em cada viagem de Cartagena a Medellin para um mesmo

número fixo. Ao mesmo tempo, a companhia queria continuar atendendo a todos os

pedidos de forma satisfatória. Cada ônibus possui um horário de partida, e cada

passageiro dispõe de uma lista de horários nos quais gostaria de viajar. Os passageiros

desejam apenas ir para Medellin, ou seja, nenhum passageiro pretende viajar duas vezes

no mesmo dia.

Sua tarefa é determinar o número mínimo de passageiros que devem ser transportados em

cada viagem respeitando a restrição de que todos os passageiros devem ser atendidos.

Entrada

A primeira linha de um caso de testes terá um inteiro T que indicará o número de

instâncias. A primeira linha de cada instância contém dois inteiros N e M (1 ≤ N, M ≤

100). Cada uma das M linhas seguintes possui o horário de partida de um dos ônibus. O

horário está no formato hh:mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59 e hh e mm possuem dois

dígitos). Cada uma das N linhas seguintes contém a lista de horários em que cada

passageiro pode viajar. A lista dos horários está no seguinte formato: um inteiro K (1 ≤ K

≤ M) seguido de K horários, também no formato hh:mm, separados por um espaço em

branco.

Saída

Para cada instância imprima uma linha contendo o número mínimo de passageiros que

devem ser transportados.

Exemplo de entrada

3

3 2

00:10

11:30

1 00:10

2 00:10 11:30

2 11:30 00:10

3 3

23:50

23:50

23:51

2 23:51 23:50

1 23:50

1 23:50

4 2

10:00

12:01

1 12:01

1 12:01

1 12:01

1 12:01

Exemplo de saída

214

3) O Relógio Decadário

Problema: DECADARI

Nos primeiros anos após a Revolução Francesa, intelectuais foram encarregados de

erradicar da sociedade certas tradições e superstições da era negra da realeza. Algumas

destas contribuições alcançaram um amplo sucesso, tais como o sistema métrico. Outras

caíram em (quase) completo esquecimento, tais como o sistema de tempo decimal,

inventado pelo matemático Gilbert Romme. O sistema de tempo decimal divide o dia em

10 horas decimais, que são divididas em 100 minutos decimais, que por sua vez são

divididos em 100 segundos decimais.

Você foi encarregado pela mundialmente famosa fabricante de relógios "Splatch" para

incluir mais uma característica inútil na próxima linha de produtos: um mostrador de

tempo decimal. Sua primeira tarefa é implementar um programa que converte um tempo

no formato tradicional para um tempo decimal com precisão de um centésimo de

segundo.

Entrada

A entrada consiste de um seqüência de linhas, cada uma contendo exatamente um tempo

tradicional, no formato HHMMSSCC, onde 0 ≤ HH ≤ 23, 0 ≤ MM ≤ 59, 0 ≤ SS ≤ 59 e 0

≤ CC ≤ 99. A entrada é terminada com um fim de arquivo (EOF).

Saída

Para cada tempo tradicional, a saída deverá mostrar uma linha com o horário decimal

correspondente, arredondado por truncamento, no formato HMMSSCC, onde 0 ≤ H ≤ 9, 0

≤ MM ≤ 99, 0 ≤ SS ≤ 99 e 0 ≤ CC ≤ 99.

Exemplo

Entrada:

00000000

23595999

12000000

14273467

02475901

Saída:

0000000

9999998

5000000

6024846

1166552

4) Moedas

Problema: MOEDAS

O rei de Pinelândia tinha alergia ao material que compunha o dinheiro de seu país, e por

isso resolveu acabar com todas as células, e mandou fabricar, dali em diante, apenas

moedas. Os valores destas, ao contrário do que se esperava, não eram, necessariamente,

múltiplos de 5. Como os preços das mercadorias, em Pinelândia, eram caríssimos, o povo

tinha sérios problemas em fazer comércio, pois, dependendo do valor do que seria

comprado ou vendido, o número de moedas a ser utilizado poderia ser muito alto. Por

exemplo, se as moedas fabricadas fossem apenas de 5 tostões (a unidade monetária do

reinado), um cidadão deveria usar 200 moedas para comprar algo que custasse 1000

tostões. Entretanto, se houvesse moedas de 35 e de 150, a pessoa precisaria ter apenas 22

moedas: 20 de 35 e 2 de 150.

Você deve escrever um programa que, dados o preço de uma mercadoria e os valores das

moedas disponíveis, calcule o menor número possível de moedas necessário para

comprar o produto sem haver troco, ou seja, o menor número de moedas tal que o total

seja exatamente o preço da mercadoria.

Entrada

O arquivo de entrada contém vários casos de teste. Cada caso inicia com dois inteiros, m

(1 <= m <= 50000), correspondente ao preço da mercadoria, e n (1 <= n <= 100), o

número de moedas. A seguir, há n inteiros, 0 < v_1 < v_2 < ... < v_n < 50000, que

correspondem aos valores de cada moeda. Pode haver quebras de linha e espaços extras

entre os números e após os mesmos.

A entrada termina quando m = 0, caso que não deve ser processado.

Saída

A saída consiste de tantas linhas quantos casos de teste houver. Em cada linha, deve ser

impresso o menor número de moedas necessário para comprar o produto correspondente

àquele caso. Se em algum caso não for possível utilizar as moedas para chegar

exatamente ao valor solicitado, escreva ``Impossivel'' (sem aspas e sem acento).

Exemplo

Entrada:

1000 2

35 150

110 3 20 30 60

3 2 2 9

0

Saída:

22

3

Impossivel

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Entre para seguir isso  





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×