Problema do MultiNumber

From AdonaiMedrado.Pro.Br
Jump to: navigation, search

Descrição

Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=10072&rd=13513

Dado um número inteiro (int) entre 1 e 2.147.483.647 inclusive, ele deve ser considerado um MultiNumber se é possível "quebrá-lo" em duas partes sendo que o produto dos algarismos das partes ou os próprios algarismos são equivalentes.

Assim, 5555 é um MultiNumber, pois é possível "quebrá-lo" e 5*5=5*5.

Outros exemplos de MultiNumber: 11 (1=1), 1040 (1*0=4*0), 623 (6=2*3).

Faça uma classe de nome MultiNumber com um método público VerificarSeMultiNumber que, recebendo um inteiro, seja capaz de identicar se ele é ou não um MultiNumber.