/
Euler_031_Solution.php
80 lines (73 loc) · 1.5 KB
/
Euler_031_Solution.php
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
<?php
for($a=0;$a<=200;$a++)
{
if($a*1==200)
{
$sum++;
continue;
}
if($a*1>200)
break;
for($b=0;$b<=100;$b++)
{
if($a*1+$b*2==200)
{
$sum++;
continue;
}
if($a*1+$b*2>200)
break;
for($c=0;$c<=40;$c++)
{
if($a*1+$b*2+$c*5==200)
{
$sum++;
continue;
}
if($a*1+$b*2+$c*5>200)
break;
for($d=0;$d<=20;$d++)
{
if($a*1+$b*2+$c*5+$d*10==200)
{
$sum++;
continue;
}
if($a*1+$b*2+$c*5+$d*10>200)
break;
for($e=0;$e<=10;$e++)
{
if($a*1+$b*2+$c*5+$d*10+$e*20==200)
{
$sum++;
continue;
}
if($a*1+$b*2+$c*5+$d*10+$e*20>200)
break;
for($f=0;$f<=4;$f++)
{
if($a*1+$b*2+$c*5+$d*10+$e*20+$f*50==200)
{
$sum++;
continue;
}
if($a*1+$b*2+$c*5+$d*10+$e*10+$f*50>200)
break;
for($g=0;$g<=2;$g++)
{
if($a*1+$b*2+$c*5+$d*10+$e*20+$f*50+$g*100==200)
{
$sum++;
continue;
}
if($a*1+$b*2+$c*5+$d*10+$e*10+$f*50+$g*100>200)
break;
}
}
}
}
}
}
}
echo ($sum+1);
?>