Pesquisar na Comunidade

Oi, pessoal. estou começando a aprender Python, tava resolvendo um problema no URI e cheguei nesse... Leia um valor inteiro. A seguir, calcule o menor número de notas possíveis (cédulas) no qual o valor pode ser decomposto. As notas consideradas são de 100, 50, 20, 10, 5, 2 e 1. A seguir mostre o valor lido e a relação de notas necessárias. Entrada O arquivo de entrada contém um valor inteiro N (0 < N < 1000000). Saída Imprima o valor lido e em seguida a quantidade mínima de notas de cada tipo necessárias, conforme o exemplo fornecido. Não esqueça de imprimir o fim de linha após cada linha, caso contrário seu programa apresentará a mensagem: “Presentation Error”. Realizei a solução, mas o URI me responde com "Wrong Answer". Sei que esse fórum não é de URI ou de algo especifico, mas eu não consigo criar tópico no fórum do mesmo e agradeceria muito se alguém pudesse e ajudar. Minha solução foi essa: N = int(raw_input()) print N if (N >= 100): notaCem = N/100 print '%i nota(s) de R$ 100,00' %notaCem N = N - (notaCem * 100) notaCinquenta = N/50 print '%i nota(s) de R$ 50,00' %notaCinquenta N -= (notaCinquenta * 50) notaVinte = N/20 print '%i nota(s) de R$ 20,00' %notaVinte N -= (notaVinte * 20) notaDez = N/10 print '%i nota(s) de R$ 10,00' %notaDez N -= (notaDez * 10) notaCinco = N/5 print '%i nota(s) de R$ 5,00' %notaCinco N -= (notaCinco * 5) notaDois = N/2 print '%i nota(s) de R$ 2,00' %notaDois N -= (notaDois * 2) print '%i nota(s) de R$ 1,00' %N elif (N >= 50): notaCinquenta = N/50 print '%i nota(s) de R$ 50,00' %notaCinquenta N -= (notaCinquenta * 50) notaVinte = N/20 print '%i nota(s) de R$ 20,00' %notaVinte N -= (notaVinte * 20) notaDez = N/10 print '%i nota(s) de R$ 10,00' %notaDez N -= (notaDez * 10) notaCinco = N/5 print '%i nota(s) de R$ 5,00' %notaCinco N -= (notaCinco * 5) notaDois = N/2 print '%i nota(s) de R$ 2,00' %notaDois N -= (notaDois * 2) print '%i nota(s) de R$ 1,00' %N elif (N >= 20): notaVinte = N/20 print '%i nota(s) de R$ 20,00' %notaVinte N -= (notaVinte * 20) notaDez = N/10 print '%i nota(s) de R$ 10,00' %notaDez N -= (notaDez * 10) notaCinco = N/5 print '%i nota(s) de R$ 5,00' %notaCinco N -= (notaCinco * 5) notaDois = N/2 print '%i nota(s) de R$ 2,00' %notaDois N -= (notaDois * 2) print '%i nota(s) de R$ 1,00' %N elif (N >= 10): notaDez = N/10 print '%i nota(s) de R$ 10,00' %notaDez N -= (notaDez * 10) notaCinco = N/5 print '%i nota(s) de R$ 5,00' %notaCinco N -= (notaCinco * 5) notaDois = N/2 print '%i nota(s) de R$ 2,00' %notaDois N -= (notaDois * 2) print '%i nota(s) de R$ 1,00' %N elif (N >= 5): notaCinco = N/5 print '%i nota(s) de R$ 5,00' %notaCinco N -= (notaCinco * 5) notaDois = N/2 print '%i nota(s) de R$ 2,00' %notaDois N -= (notaDois * 2) print '%i nota(s) de R$ 1,00' %N elif (N >= 2): notaDois = N/2 print '%i nota(s) de R$ 2,00' %notaDois N -= (notaDois * 2) print '%i nota(s) de R$ 1,00' %N elif (N >= 1): print '%i nota(s) de R$ 1,00' %N Minhas saídas estão idênticas a do site, eu de fato não sei onde estou errando... As saídas que o site me dá são: Entrada: 576 Saída: 576 5 nota(s) de R$ 100,00 1 nota(s) de R$ 50,00 1 nota(s) de R$ 20,00 0 nota(s) de R$ 10,00 1 nota(s) de R$ 5,00 0 nota(s) de R$ 2,00 1 nota(s) de R$ 1,00 Entrada: 11257 Saída: 11257 112 nota(s) de R$ 100,00 1 nota(s) de R$ 50,00 0 nota(s) de R$ 20,00 0 nota(s) de R$ 10,00 1 nota(s) de R$ 5,00 1 nota(s) de R$ 2,00 0 nota(s) de R$ 1,00 Entrada: 503 Saída: 503 5 nota(s) de R$ 100,00 0 nota(s) de R$ 50,00 0 nota(s) de R$ 20,00 0 nota(s) de R$ 10,00 0 nota(s) de R$ 5,00 1 nota(s) de R$ 2,00 1 nota(s) de R$ 1,00

Fatorar é o mesmo que decompor o número em fatores primos, isto é, escrever um número através da multiplicação de números primos.Na fatoração utilizamos os números primos obedecendo a uma ordem crescente de acordo com as regras de divisibilidade em razão do termo a ser fatorado.Números primos são aqueles que podem ser divididos somente por um e por ele mesmo. Observe a decomposição em fatores primos dos números a seguir: 24 = 2 x 2 x 2 x 3 10 = 2 x 5 52 = 2 x 2 x 13 112 = 2 x 2 x 2 x 2 x 7 600 = 2 x 2 x 2 x 3 x 5 x 5 Se quizer saber mais sobre o assunto é só acessar o link abaixo: http://www.mundoeducacao.com/matematica/fatoracao-numerica.htm Foi partindo destas lógicas que implementei facilmente este programa em linguagem C que decompõedeterminados números inserido pelo usuário em fatores primos. Breve descrição do funcionamento: Um número é solicitado e inserido pelo usuário, e após a impressão do mesmo, é passado como parâmetro para a função fatorando();onde um ciclo while(); se encarga de dividí-lo em primos,más se o número inserido for um número primo, o programa repete-o, e mostra uma mensagem dizendo que o tal número é primo. Veja abaixo o link do código do programa: http://codigosfontes-ccplus-plus.blogspot.com.br/2015/08/decompondo-em-fatores-primos.html