|
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/ >
|