blob: 4f8b64186fb9dd65e9685da789753bf82b8e0a03 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
#!/opt/local/bin/python
#
# See ../README.md
#
#
# Run as: python ch-2.py < input-file
#
import fileinput
import math
def can_split (target, number):
if target > number or target < 0:
return 0
if target == number:
return 1
pow_10 = 10
while pow_10 <= number:
if can_split (target - (number % pow_10), number // pow_10):
return 1
pow_10 = 10 * pow_10
return 0
for number in fileinput . input ():
number = int (number)
if number > 1 and can_split (int (math . sqrt (number)), number):
print (1)
else:
print (0)
|
