| Submeter | Todas submissőes | Melhores | Voltar |
RUMO9S - Rumo aos 9s |
Um truque bem conhecido para descobrir se um inteiro N é um múltiplo de nove é computar a soma
S dos seus dígitos. Se S é um múltiplo de nove, então N também é. Este é um teste
recursivo e a profundidade da recursão necessária para obter a resposta para o número N é chamada
o grau-9 de N.
Sua tarefa é, dado um inteiro positivo N, determinar se ele é um múltiplo de nove e, caso ele seja,
qual o seu grau-9.
Entrada
A entrada é um arquivo tal que cada linha contém um inteiro positivo. Uma linha contendo o número 0
indica o fim da entrada. Os números fornecidos na entrada possuem até
1000 dígitos.
Saída
A saída do programa deve indicar, para cada número da entrada, se ele é um múltiplo de nove e, caso ele seja,
o seu grau-9. Veja o exemplo de saída para saber o formato esperado da saída.
Exemplo
Entrada: 999999999999999999999 9 9999999999999999999999999999998 0 Saída: 999999999999999999999 is a multiple of 9 and has 9-degree 3. 9 is a multiple of 9 and has 9-degree 1. 9999999999999999999999999999998 is not a multiple of 9.
Autor do Problema: David Déharbe
| Adicionado por: | Wanderley Guimarăes |
| Data: | 2008-01-03 |
| Tempo limite: | 1s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET |
| Origem: | Primeira Seletiva para Maratona de Programacao UFRN - 2005 |
hide comments
|
2016-05-12 23:49:18
Sempre que a soma dos algarismos do número for 9, o Grau-9 dele é 1. |
|
|
2014-12-15 22:54:21 Bernardo Amorim
O grau 9 de 18 é 2 ou 1 ? |
|
|
2012-10-03 19:50:07 André Luis da Silva Machado [UFPR]
999999999999999999999: 9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9=189 1+8+9=18 1+8=9 (Grau-9 = 3) seguindo essa lógica, o Grau-9 de 9 năo deveria ser 0? Grau-9 de 9 = 0 Grau-9 de 18 = 1 grau-9 de 189 = 2 grau-9 de 999999999999999999999 = 3! |
|
|
2012-07-13 19:30:17 Renato R. de Resende [UFU]
usando isdigit também é possível. |
|
|
2011-10-05 17:39:37 Matheus Flauzino [UNIS-MG]
Utilizar o sprintf como alternativa foi uma ótima ideia! :D (Consegui resolver) |
|
|
2009-09-15 15:07:04 Adriano Moreira
|
|
|
2009-09-15 15:04:38 Adriano Moreira
|