Jump to content
Sign in to follow this  
jonymartin

Tc - Linguagem Urm...

Recommended Posts

pah,pode parecer def tar aki a meter isto, mas pode ser k alguem me ajude! tenho uma fixa electronica d Teoria Da Computacao para resolver ate 3a... e nao percebo o enunciado! alguem me ajude sff... dêem opinoes. e se alguem csguir resolver, melhor! é linguagem d programacao URM! :s

"Desenvolva um programa URM que ao ser executado a partir de uma configuração em que R1 contém o natural x, R2 contém o natural y e todos os outros registos contêm 0, termina numa configuração em que o conteúdo de R1 é o expoente do menor número primo que divide y se y>1, e é 0 caso contrário. Pode usar os oráculos PRIMEN, MOD e PROD."

Share this post


Link to post
Share on other sites
n vais as teoricas...dps da nisto .P

:lol:

URM???

Isto é o quê?

Nunca ouvi falar nesta linguagem :blink:

É tipo assembly?

Os Futuros Engenheiros Electrotecnicos q se manifestem :lol:

Edited by ServeR

Share this post


Link to post
Share on other sites

Pelo q vi mt rapidamente URM é uma máquina de registo infinitos!

Então:

R1 -> x

R2 -> y

todos os outros registos são corridos a 0 -> deves ter alguma maneira de fazer isto, ou não! :unsure:

Dp tens q fazer a condição q é pedida!

conteúdo de R1 é o expoente do menor número primo que divide y se y>1, e é 0 caso contrário

Acho eu!

Share this post


Link to post
Share on other sites

vai a http://www.anexo.org/forumleic/

pode ser que até encontres a solucao....

n digas que foste daqui....

em relacao ao teu problema tenho um amigo meu com o mesmo problema que o teu e também o tentei ajudar e não percebo o que eles querem....

mas vai la ao forum pode ser que te safes... procura por leic2009 parte tc

na thread fichas electronicas

Atentamente,

ttsantos

Já agora de que turma és?

Esquece enganei-me nos oraculos....dscpa

Editado:

Parabens ServeR, finalmente alguém consegue pegar nos enunciados dos programas em URM e consegue explicar bem.

ele 1º testa se o y > 1 se n for é logo 0 , ta feito um bocado do programa o problema e a tal cena do expoente...

Edited by ttsantos

Share this post


Link to post
Share on other sites
Parabens ServeR, finalmente alguém consegue pegar nos enunciados dos programas em URM e consegue explicar bem.

ele 1º testa se o y > 1 se n for é logo 0 , ta feito um bocado do programa o problema e a tal cena do expoente...

O menor numero primo é o 2!

Aqui está a lista dos números primos menores que 1000:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997

Só uma dúvida! Isto é Licenciatura em Engenharia Informática?

Edited by ServeR

Share this post


Link to post
Share on other sites

para mim a resposta a isto é r1=1 pq qq numero e divisivel por um numero primo (lembram-se da cena do minimo multiplo comum q se tinha de fazer as cenas com os numeros primos), ou seja, por exemplo y=9 entao o menor numero primo é 3^1 (considerando q o objectivo é dar resto 0)

a minha unica duvida para q serve o valor de x???

edit

ou r1=0 no caso de r2<2

Edited by cel

Share this post


Link to post
Share on other sites

nepia cel, tb ja tentei ixo. e na correcao do erro, dizme k para:

Para o(s) valor(es) dado(s): {607599733733185600, 20}

Retornou: 1

Quando deveria retornar: 2

n é bem axim... e eu ja fui ao forum da leic... tb ja meti la o meu prob. inda ninguem me ajudou! :(

e tb n sei para k serve o valor x!!!

Edited by jonymartin

Share this post


Link to post
Share on other sites

pelo q respondes-te, presumo q tens um programa a funcionar para testar isso certo? se for isso respondeu o q disse, 1

ora repara:

pelo q me parece r2= 20 <=> y=20 <=>menor primo q divide 20 é 2 <=> 2=2^1 <=> resposta = 1

basicamente

se r2<2 entao r2=0

senao r2=1

so e apenas...

Edited by cel

Share this post


Link to post
Share on other sites
pelo q respondes-te, presumo q tens um programa a funcionar para testar isso certo? se for isso respondeu o q disse, 1

ora repara:

pelo q me parece r2= 20 <=> y=20 <=>menor primo q divide 20 é 2 <=> 2=2^1 <=> resposta = 1

basicamente

se r2<2 entao r2=0

senao r2=1

so e apenas...

sera k n leste bem o k eu escrevi? so pode:

Para o(s) valor(es) dado(s): {607599733733185600, 20}

Retornou: 1

Quando deveria retornar: 2

a mim deu 1, mas devia dar 2... ixo assim ja eu tinha conseguido. era smp 1. e n é.... tou lixado c esta merda... :(

Share this post


Link to post
Share on other sites

realmente li ao contrario. so tens esse exmplo? ou tens um programa q resolve o problema? se for esse caso tenta com o numero 9

edit

do meu ponto de vista respondi-te correctamente ao problema, pois o expoente é sempre 1, a resposta q deste 2 é o menor numero primo q divide 20 mas o expoente é um, ate pq nao existe nenhum numero primo q satisfaça x^2=20

Edited by cel

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.