Академический Документы
Профессиональный Документы
Культура Документы
Problema A
Arquivofonte:retangulo.c,retangulo.cpp,retangulo.java
Retngulo ureo todo aquele no qual conseguimos formar, traando apenas uma reta perpendicularao maior lado do retngulo, umquadrado com lados da mesma medida que o menor lado do retngulo original e outro retngulo com medidas proporcionais ao retngulo original,conformeilustrado:
Retnguloureo
Considerequeasequnciadefibonaccicomearsempredeum.Onmerodosetorinformado nasada onmerodoelementodasequnciacomvalorigualaovalordosladosdoquadrado queopontopertence. Tendoasseguintescondies: (a) Setor1:XvariadezeroaumeoYdezeroaum. (b) Setor2:XvariadeumdoiseoYdezeroaum. (c) Seumpontodaentradaestiveremumafronteiraentre2ou3setoresasada osetorde menornmero. Obs:Asequnciadefibonaccidefinidapor:
Entrada
Aentradacomeacomuminteiro0<N<=100representandoonmerodecasosdeteste. Cadacasodeteste representadoporP+1linhas:aprimeirainformandoovalordeP(0<P<= 50), em seguida h P linhas, cada uma com 2 nmeros reais 10.000.000.000 <= X,Y >= 10.000.000.000 separados por um espao representando respectivamente a abscissa e ordenadadospontosaseremverificados.
Sada
Paracadacasodetesteimprimacomosadaonmerodosetordetodosospontosverificados. Umporlinha.Observeasadapadro.
ExemplodeEntrada RespectivaSada
1 2 00 1.51.5 1 3
AutordoProblema:HberSousa,alunodo7perododoCursodeCinciadaComputao,UFMA
Churrasco
Entrada
AentradacomeacomuminteiroN(0<N<=1000)informandoonmerodecasosdetestes.Cada casodetesteiniciasecomuminteiroM(informandoonmerodeparticipantesdochurrasco,em seguida so informados os valores em reais de carne (Ca), refrigerante (R), cerveja (Ce) e diversos(D)respectivamente(0<=Ca,R,Ce,D<=300).Osvaloresinformadosestoemquilos, litros,litroseunidaderespectivamente.
Sada
Paracadacasodaentradadeveserinformadoovalorasercobradodecadapessoaemduas linhas.NaprimeiralinhadeveconstarChurrasco#i:,ondei onmerodainstnciaquese iniciaemum,enasegundalinhadeveserinformadoovalorconformeexemplo:R$xx.Para estechurrascoovalorcobradodevesersempreumvalorinteiro(semcentavos),parafacilitaro troco.Observeasadapadro.
AutordoProblema:VanessaLeite,8perododoCursodeCinciadaComputao,UFMA
MedumaCarona?
Entrada
Aentradacompostadevrioscasosdeteste.Cadainstnciapossuiapenasumalinhacomas informaessobrequopertosuacaronavailhedeixar,suapressa,suaidentificaocomo caronadoreaporcentagemdeoutrascaractersticas(conformeinformadonasdefiniesde vantagens),respectivamente,separadasporumespaoembrancosimples.
Sada
Paracadacasodeentradavocdeveinformarseacaronadeveseraceitaouno.Casopositivo a probabilidade deve ser informada tambm: Boa carona, x%, onde x a porcentagem da respostaequedevetersenecessrio,precisodeduascasasdecimais.Oszerosdepoisda vrgulanodevemsermostrados.Emcasonegativodeveinformar:Tenteoutra,essanoda.. Observeasadapadro.
Departamento de Informtica, UFMA
ExemplodeEntrada RespectivaSada
no_localatrasadobaixa70% pertocom_folgaalta65% longeno_prazomedia52.5% mediocom_folgamedia31.72% Boacarona,70% Boacarona,68.75% Boacarona,50.62% Tenteoutra,essanoda.
AutordoProblema:VanessaLeite,8perododoCursodeCinciadaComputao,UFMA
MovimentoUniformementeVariado(MUV)
FunoVelocidadepelotempo: v=v0+.t FunoEspaopelotempo: S=S0+v0t+(at2)/2 EquaodeTorricelli: V2=V02+2s Onde: Soespaofinal S0oespaoinicial Vavelocidadefinal; V0avelocidadeinicial; aaclerao;
Departamento de Informtica, UFMA
Entrada
Aentradairaconter4inteirosV,A,CeNrespectivamente.OndeV avelocidadedocarro (1<=V<=67),A aaceleraoedesaceleraodocarro(1<=A<=25),C avelocidadequeo carropodefazerumacurva(1<=C<=67)eN onumerodepercursosqueessecarroir fazer (1<=N<=10).Cadapercursoserformadopor2linhas:aprimeiracontmuminteiroI(0<=I<=25) queindicaronumerodecurvas,asegundacontmI+1inteirosqueindicamadistanciaDentre umacurvaeoutraemmetros(100<=D<=3000).AentradaterminaquandoV=A=C=N=0.
Sada
Paracadacasodetestedeveseimprimiremumalinhaonmerodocarronosseguintesmoldes CARRON:,emseguidaNlinhascontendootempoemsegundosdecadapercurso,entrecada casodetestedeveserimpressoumalinhaembranco.Observeasadapadro.
ExemplodeEntrada RespectivaSada
4010202 3 100600150100 4 100700100100100 5711141 7 1001003001004001000100300 0000
AutordoProblema:InacioBoures,exalunodoCursodeCinciadaComputao,UFMA
Problema E
Arquivofonte:calculadora.c,calculadora.cpp,calculadora.java
Em uma civilizao antiga descobriuse um tipo de expresso matemtica estranha, que continham letras (palavras) e nmeros. Aps alguns estudos descobriuse que aquelas expressesnaverdadeerambemparecidascomasnossas.Cadatermodaexpressocontinha nmerosepalavras,sendoqueapalavraeraumcdigoparaumcalculo,porexemplo:5aba iguala40,ondeaba=+35.Funcionaassim:seumnmeroapareceraoladodeoutro,eles devemsersomados,almdisso,aordemdeprecednciadasexpressesdadadeacordocom a seqncia que aparece, essa ordemde precedncia s tem valorcaso haja um nmero esquerdadeumaletra,setiverduasletrasladoaladoelasdevemsercalculadasporultimo. Antesdecadaexpressodadaumaseqnciacomatraduodecadapalavra. Assim,considere: A+5 B5 Etemosaexpresso:10BA5ABAA Deverserrespondidadaseguinteforma: 10BA5ABAA= 10BA10BAA= 5A10BAA= 1010BAA= 105AA= 1010A= 1015=25
CalculadoradeExpresses
Entrada
Aentradacompostapor2nmeros,oprimeiroNindicaonmerodepalavrasesuastradues (1<=N<=20), o segundo nmero M indica o nmero de termos da expresso (1<=M<=35), a expressosemprecomeacomnmero.AsNlinhasseguintescontem1palavraP,umsinalS(S = + *) e um nmero V, (0<=V<=100). Emseguida apresentada a expresso contendo M termos,os termos da expressoso aspalavrasdo dicionrio enmerosU (0<=U<=100),a entradaacabaquando(N=M=0).
Sada
Asadadeveserumalinhacomoresultadodaexpresso,seguidadeumalinhaembranco.
ExemplodeEntrada RespectivaSada
AutordoProblema:InacioBoures,exalunodoCursodeCinciadaComputao,UFMA
Problema F
Arquivofonte:colmeia.c,colmeia.cpp,colmeia.java
Umalarvadeabelhavivenumaclulahexagonal,deumacolmiagigantesca,edecidiupassear pelacolmeia.Emcadapassoalarvadevemoverparaqualquerumadasseisclulasadjacentes edepoisdeNetapas,elavoltaparaaclulaoriginal. Seuprogramadevecomputar,paraumdadoN,onumerodecaminhosdiferentesquealarvade abelhaconseguedar,deacordocomaregra.
ColmiadeAbelhas
Entrada
Aprimeiralinhadaentradacontmuminteiropositivo,representandoonumerodecasosde teste.Cadacasotestecontemuminteiron,onde1<=n<=14,umporlinha.
Sada
Paracadacasotestedever sergeradaumasada,umaporlinha,quedever conteronmero decaminhosquealarvapoderiaterfeito.Saibaquese1<=n<=14,arespostaser inferiora 2^31.Observeasadapadro
ExemplodeEntrada RespectivaSada
2 2 4 6 90
AutordoProblema:LoJales,alunodocursodeCinciadaComputao,UECE
10
Entrada
A primeira linha da entrada contm um inteiro positivo K, representando o numero de casos testes.CadaKlinhaconsistedeuminteiroNdescritoacima.
Sada
Paracadacasoteste,asadageradaumalinhacomaspermutaescorretasdosvaloresde1 aN,separadosporumespao.Nohespaosdepois,daultimacartadeumpacote.Oprimeiro nmerorepresentaotopodopacoteembaralhado,eassimpordiante.Observeasadapadro.
ExemplodeEntrada RespectivaSada
2 4 5 2143 31452
AutordoProblema:LoJales,alunodocursodeCinciadaComputao,UECE
11