Difference between revisions of "Problema do quadrado gêmeo das partes"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Saída)
(Dificuldade única)
Line 18: Line 18:
 
;998001
 
;998001
 
:998+1=999 999*999=998001
 
:998+1=999 999*999=998001
 +
 +
Conheça mais sobre esta propriedade conhecida como [http://pt.wikipedia.org/wiki/N%C3%BAmero_de_Kaprekar número de Kaprekar].
  
 
Cada um dos números apresentados tiveram seus algarismos decompostos de tal forma que a soma das partes elevado ao quadrado era igual ao número original.
 
Cada um dos números apresentados tiveram seus algarismos decompostos de tal forma que a soma das partes elevado ao quadrado era igual ao número original.

Revision as of 20:56, 22 February 2009

Dificuldade única

Existem alguns números que têm uma propriedade bastante interessante, observe:

100
10+0=10 10*10=100
2025
20+25=45 45*45=2025

3025;

30+25=55 55*55=3025
9801
98+1=99 99*99=9801
10000
100+0=100 100*100=10000
88209
88+209=297 297*297=88209
494209
494+209=703 703*703=494209
998001
998+1=999 999*999=998001

Conheça mais sobre esta propriedade conhecida como número de Kaprekar.

Cada um dos números apresentados tiveram seus algarismos decompostos de tal forma que a soma das partes elevado ao quadrado era igual ao número original.

Faça um programa, utilizando a linguagem C, capaz de ler e identificar se um determinado número n (1<=n<=100.000.000) possui ou não esta propriedade. Caso positivo, o programa deverá retornar uma única linha com o valor 1, caso contrário deve-se retornar uma linha com valor 0.

Considere que n sempre será informado com um valor válido.

Exemplo 1

Entrada

60481729

Saída

1

Exemplo 2

Entrada

60481728

Saída

0

Exemplo 3

Entrada

300814336

Saída

1

Exemplo 4

Entrada

88200

Saída

0