Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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:0.217s
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)
2011-10-04 17:21:05 Jesse Jander Leal [UNIS-MG]
Levei erro de copilaçăo porque a funçăo itoa năo é definida em ANSI-C, entăo usei a funçăo sprintf como alternativa :P
2009-09-15 15:07:04 Adriano Moreira
2009-09-15 15:04:38 Adriano Moreira
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.