Difference between revisions of "Problema do quadrado gêmeo das partes"
From AdonaiMedrado.Pro.Br
(New page: == 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 ;98...) |
m (moved C: Problema do quadrado gêmeo das partes to Problema do quadrado gêmeo das partes: Deixar independente de linguagem.) |
||
| (4 intermediate revisions by 2 users not shown) | |||
| Line 6: | Line 6: | ||
;2025 | ;2025 | ||
:20+25=45 45*45=2025 | :20+25=45 45*45=2025 | ||
| − | + | ;3025 | |
:30+25=55 55*55=3025 | :30+25=55 55*55=3025 | ||
;9801 | ;9801 | ||
| Line 18: | Line 18: | ||
;998001 | ;998001 | ||
:998+1=999 999*999=998001 | :998+1=999 999*999=998001 | ||
| + | |||
| + | Conheça mais sobre esta propriedade em [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. | ||
| Line 49: | Line 51: | ||
1 | 1 | ||
| − | === Exemplo 4 | + | === Exemplo 4 === |
==== Entrada ==== | ==== Entrada ==== | ||
Latest revision as of 16:17, 4 August 2010
Contents
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 em 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
