|
Olá!
O algoritmo mostrado pelo pessoal resolve o
problema sim.
mas quanto à performance, deixa a
desejar..
Exemplo:
9999999999/1
Para descobrir que o resultado é 9999999999, o
algoritmo irá fazer 9999999999 subtrações no loop!
Este problema pode ser resolvido utilizando um
algoritmo com rotação de bits.
Em processadores antigos, as únicas operações
permitidas eram soma, subtração, operações lógicas (incluindo operações
lógicas bit a bit) e rotação de bits.
Todas as outras deveriam ser implementadas à
parte.
Assim, vc pode procurar na internet algum já
pronto. daí é só passar pra java. ou então.. tentar fazer um :-)
Luiz Felipe.
----- Original Message -----
Sent: Friday, January 03, 2003 1:32
AM
Subject: Re: [java-list] Método de
Divisão
Taí Adriana...
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// Calcular uma divisão utilizando apenas Soma e
Subtração
private static void
divide(int dividendo, int divisor) {
int
numero = divisor;
int quociente
= 0;
int resto = 0;
for
(int i = 0; numero <= dividendo; i++)
{
resto
= dividendo -
numero;
quociente =
i+1;
numero += divisor;
}
/*
System.out.println("\nQuociente de
"
+
dividendo
+ " dividido por
"
+
divisor
+ " é igual a
"
+
quociente
+ "\nResto de
"
+
dividendo
+ " dividido por
"
+
divisor
+ " é igual a
"
+ resto);
*/
}
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
----- Original Message -----
Sent: Thursday, January 02, 2003 2:56
PM
Subject: Re: [java-list] Método de
Divisão
> Oi Ricardo,
>
> Em primeiro lugar
obrigada pela atencao e pela resposta. Talvez eu nao tenha me
>
expressado da maneira mais adequada.
> Eu preciso de um metodo que faca
a divisao entre dois numeros inteiros
> positivos sem usar o operador
"/" mas q simule o mesmo. A divisao deve ser
> feita usando as outras
operacoes como soma e subtracao entendeu?
>
> Ats,
Adriana
> Citando Ricardo Artur Staroski <[EMAIL PROTECTED]>:
>
> > Olá Adriana...
> >
> >
Não entendi exatamente sua necessidade, mas creio que seja o método
abaixo:
> >
> > public int divide(int dividendo, int
divisor) {
> > return
dividendo / divisor;
> > }
> >
> >
Abraços...
> >
> >
> > Ricardo.
> >
> > ----- Original Message -----
> > From:
<[EMAIL PROTECTED]>
> > To: "Java List" <[EMAIL PROTECTED]>
> > Sent: Thursday, January 02, 2003 8:58 AM
> >
Subject: [java-list] Método de Divisão
> >
> >
>
> > Oi pessoal,
> > >
> > > Feliz Ano
Novo!
> > > Estou precisando de um metodo que simule a operaçao de
divisao de
> > inteiros(/)
> > > em Java. Alguem tem e
pode me enviar?
> > >
> > > Ats , Adriana
>
> >
> > >
> > >
> > >
_________________________________________________
> > > Yawl
Internet
http://www.yawl.com.br/
> > >
> > > Acesso Discado / ADSL / 24Hs
>
> > Hospedagem ASP, PHP, JSP, ColdFusion, MySQL
> > >
> > >
> > > ------------------------------ LISTA
SOUJAVA ----------------------------
> > > http://www.soujava.org.br - Sociedade de Usuários Java da Sucesu-SP
> >
> dúvidas mais comuns: http://www.soujava.org.br/faq.htm
> > > regras da lista: http://www.soujava.org.br/regras.htm
> > > historico: http://www.mail-archive.com/java-list%40soujava.org.br
> > > para sair da lista: envie email para
[EMAIL PROTECTED]
> > >
-------------------------------------------------------------------------
>
> >
> > >
> > > Esta mensagem foi verificada
pelo E-mail Protegido Terra.
> > > Scan engine: VirusScan /
Atualizado em 30/12/2002 / Versão: 1.3.13
> > > Proteja o seu
e-mail Terra: http://www.emailprotegido.terra.com.br/
> > >
>
>
>
>
> _________________________________________________
> Yawl
Internet
http://www.yawl.com.br/
>
> Acesso Discado / ADSL / 24Hs
> Hospedagem ASP, PHP,
JSP, ColdFusion, MySQL
>
>
>
------------------------------ LISTA SOUJAVA ----------------------------
> http://www.soujava.org.br - Sociedade de Usuários Java da Sucesu-SP
> dúvidas mais comuns: http://www.soujava.org.br/faq.htm
> regras da lista: http://www.soujava.org.br/regras.htm
> historico: http://www.mail-archive.com/java-list%40soujava.org.br
> para sair da lista: envie email para [EMAIL PROTECTED]
>
-------------------------------------------------------------------------
>
>
> Esta mensagem foi verificada pelo E-mail Protegido
Terra.
> Scan engine: VirusScan / Atualizado em 30/12/2002 / Versão:
1.3.13
> Proteja o seu e-mail Terra: http://www.emailprotegido.terra.com.br/
>
|
