EX: soma dos digitos de 100!

Smalltalk Membro desde: 05/06/2007 12:56:56 Mensagens: 4 Offline

alguem poderia me dizer se o codigo abaixo da o resultado correto ?

import javax.swing.JOptionPane;

public class Ex4
 {
     public static void main(String args[])
          {
                  String strOriginal = JOptionPane.showInputDialog("Digite o número:");
                  String num = strOriginal;
                  int tamanho = num.length();
                  int soma = 0;
                if (tamanho==1) soma = Integer.parseInt(num);	    
                  while (tamanho >1)
                 {
                         soma = 0;
                         for (int i = 0; i< tamanho; i++)
                        {
                              soma+= Integer.parseInt(num.substring(i,i+1));
                        }
                        num = Integer.toString(soma);
                        tamanho = num.length();
                 }	  
                 String resultado = strOriginal+ "-" + soma;
                 JOptionPane.showMessageDialog(null,"O número com seu dígito "+
                           "verificador é: "+ resultado);
            }
 }

dando uma rápida olhada no seu código ele vai dar o resultado certo sim, mas você deu uma complicada em algumas partes do seu código que poderia se simplificado.

depende de qual é o resultado que vc espera ^^

GUJ Master Membro desde: 01/07/2008 20:59:17 Mensagens: 1055 Offline

Cara, se entendi direito, vc ta querendo fazer a soma de 1 até n. Assim: 1 + 2 + 3 + 4 + ....+ n. Correto?

Se for isso, vc nem precisa de laço.

Se n for par, a soma de 1 até n é igual a: (n(n+1))/2.

Se n for impar a soma de 1 até n é igual a: ((n(n-1))/2) + n.

Em java:

Smalltalk Membro desde: 05/06/2007 12:56:56 Mensagens: 4 Offline

rod.Attack

o exercicios é
n! significa n * (n - 1)! = n * ... * 3 * 2 * 1
Encontre a soma dos dígitos do número 100!

pesquisei um pouco e encontrei o resultado de 648
só não sei se o código está correto

GUJ Master Membro desde: 01/07/2008 20:59:17 Mensagens: 1055 Offline

wizardkronuz wrote:
rod.Attack

o exercicios é
n! significa n * (n - 1)! = n * ... * 3 * 2 * 1
Encontre a soma dos dígitos do número 100!

pesquisei um pouco e encontrei o resultado de 648
só não sei se o código está correto

Fatorial é a multiplicação de n números, começando em n e terminando em 1.

A soma dos digitos não é a mesma coisa que fatorial. Não entendi.

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

Estou vendo que um monte de gente quer a solução para este problema:

"Ache a soma dos dígitos da representação decimal do fatorial de 100".

Obviamente, o fatorial de 100 é, em representação decimal, 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000 , como se pode constatar fazendo um programa qualquer. Esse pessoal quer achar a soma desses dígitos, que é 648.

JavaBaby Membro desde: 05/06/2007 16:43:16 Mensagens: 96 Offline

Não é que eu também tinha dúvida nesse exercício

Smalltalk Membro desde: 05/06/2007 12:56:56 Mensagens: 4 Offline

thingol wrote:Estou vendo que um monte de gente quer a solução para este problema:

"Ache a soma dos dígitos da representação decimal do fatorial de 100".

Obviamente, o fatorial de 100 é, em representação decimal, 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000 , como se pode constatar fazendo um programa qualquer. Esse pessoal quer achar a soma desses dígitos, que é 648.

hummmmm
seria algo assim então ?
o problema que depois do fatorial de 65 ele vira 0

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

A idéia do tal exercício é que você não use long ou int, mas um outro tipo de dado (java.math.BigInteger), ou então você bole uma maneira de achar a soma dos dígitos do fatorial de outra forma que não calculando o fatorial.

GUJ Master Membro desde: 01/07/2008 20:59:17 Mensagens: 1055 Offline

thingol wrote:A idéia do tal exercício é que você não use long ou int, mas um outro tipo de dado (java.math.BigInteger), ou então você bole uma maneira de achar a soma dos dígitos do fatorial de outra forma que não calculando o fatorial.

Resolvido com BigInteger:

Smalltalk Membro desde: 05/06/2007 12:56:56 Mensagens: 4 Offline

uhuuuuuuuuuuuuuuuuuuuuu

VALEW rod.attack

This message was edited 3 times. Last update was at 04/03/2009 14:44:50

Não sei fazer sem calcular o fatorial, se alguem conseguiu, por favor me ajude ^^

rod.attack wrote:
Se n for par, a soma de 1 até n é igual a: (n(n+1))/2.

Se n for impar a soma de 1 até n é igual a: ((n(n-1))/2) + n.

Na verdade, (n(n+1))/2 é a mesma coisa que ((n(n-1))/2) + n.

(n(n+1))/2 = ((n(n-1))/2) + n
(n^2 + n) / 2 = (n^2 - n) / 2 + 2n / 2
(n^2 + n) / 2 = (n^2 - n + 2n) / 2
(n^2 + n) / 2 = (n^2 + n) / 2
0 = 0.

Não é necessário fazer esse teste, basta usar sempre a primeira fórmula.

GUJ Master Membro desde: 01/07/2008 20:59:17 Mensagens: 1055 Offline

Lavieri wrote:Não sei fazer sem calcular o fatorial, se alguem conseguiu, por favor me ajude ^^
public static void main(String args[]) { int soma = 0; for (char c : fatorial(100).toString().toCharArray()) soma += Integer.valueOf(String.valueOf(c)); System.out.println(soma); } public static BigInteger fatorial(long n) { return fatorial(BigInteger.valueOf(n)); } /** * N! = N * [(N-1)!] * 1! = 1 * @param n * @return */ public static BigInteger fatorial(BigInteger n) { BigInteger nMinus1 = n.subtract(BigInteger.ONE); return (n.equals(BigInteger.ONE)) ? n : n.multiply(fatorial(nMinus1)); }

calcule o fatorial de forma recursiva:

Notícias, artigos e o maior fórum brasileiro sobre Java