/
e61.pas
124 lines (113 loc) · 2.74 KB
/
e61.pas
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
program Euler61;
var
temp : integer;
ans : integer;
t : integer;
i : integer;
function nthTri(x : integer) : integer;
begin
nthTri := (x * (x + 1)) div 2
end;
function isTri(x : integer) : Boolean;
begin
temp := round(sqrt(2*x + 1/4) + 1/2);
isTri := temp * (temp + 1) / 2 = x
end;
function isSquare(x : integer) : Boolean;
begin
temp := round(sqrt(x));
isSquare := temp * temp = x
end;
function isPent(x : integer) : Boolean;
begin
temp := round(sqrt(2/3 * x + 1 / 36) + 1/6);
isPent := temp * (3 * temp - 1) / 2 = x
end;
function isHex(x : integer) : Boolean;
begin
temp := round(sqrt(x / 2 + 1 / 16) + 1/4);
isHex := temp * (2 * temp - 1) = x
end;
function isHept(x : integer) : Boolean;
begin
temp := round(sqrt(2 / 5 * x + 9 / 100) + 3 / 10);
isHept := temp * (5 * temp - 3) / 2 = x
end;
function isOct(x : integer) : Boolean;
begin
temp := round(sqrt(x / 3 + 1/9) + 1/3);
isOct := temp * (3 * temp - 2) = x
end;
function shape(x,found : integer) : integer;
begin
if isHept(x) then
shape := 5
else
if isHex(x) then
shape := 4
else
if isPent(x) then
shape := 3
else
if isSquare(x) then
shape := 2
else
if isOct(x) then
shape := 1
else
shape := 0;
end;
function Next(x, found, sum, origin : integer) : integer;
var
base : integer;
s : integer;
r : integer;
test : integer;
tfound : integer;
tsum : integer;
begin
r := 10;
base := (x mod 100) * 100;
while r <= 99 do
begin
s := 1 shl shape(base + r, found);
if (found and s) = 0 then
begin
tfound := found + s;
tsum := sum + (base + r);
if tfound = 63 then
begin
if r = origin div 100 then
Next := tsum
else
Next := 0;
exit;
end
else
begin
test := Next(base + r, tfound, tsum, origin);
if test > 0 then
begin
Next := test;
exit
end;
end;
end;
r := r + 1;
end;
Next := 0
end;
begin
ans := 0;
i := 45;
while ans = 0 do
begin
t := nthTri(i);
if t mod 100 > 10 then
ans := Next(t,1,t,t);
i := i + 1;
if t > 9999 then
exit;
end;
writeln(ans)
end.