diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2022-01-17 03:34:59 +0000 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2022-01-17 03:34:59 +0000 |
| commit | 6dd0f2cf7c7e4c3a43871ccad75ca9fbac58c129 (patch) | |
| tree | 2796ce813d8209432971392f7ee61436014ee932 | |
| parent | c390d06e3758e4f9f78c161221d9b0f296bdb5b5 (diff) | |
| download | perlweeklychallenge-club-6dd0f2cf7c7e4c3a43871ccad75ca9fbac58c129.tar.gz perlweeklychallenge-club-6dd0f2cf7c7e4c3a43871ccad75ca9fbac58c129.tar.bz2 perlweeklychallenge-club-6dd0f2cf7c7e4c3a43871ccad75ca9fbac58c129.zip | |
- Added solutions by Pete Houston.
| -rwxr-xr-x | challenge-147/pete-houston/perl/ch-1.pl | 44 | ||||
| -rwxr-xr-x | challenge-147/pete-houston/perl/ch-2.pl | 54 | ||||
| -rw-r--r-- | stats/pwc-current.json | 451 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 70 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 2096 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 748 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 30 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 98 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 40 | ||||
| -rw-r--r-- | stats/pwc-summary-181-210.json | 112 | ||||
| -rw-r--r-- | stats/pwc-summary-211-240.json | 34 | ||||
| -rw-r--r-- | stats/pwc-summary-241-270.json | 40 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 102 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 48 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 90 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 40 |
16 files changed, 2105 insertions, 1992 deletions
diff --git a/challenge-147/pete-houston/perl/ch-1.pl b/challenge-147/pete-houston/perl/ch-1.pl new file mode 100755 index 0000000000..996ee8e815 --- /dev/null +++ b/challenge-147/pete-houston/perl/ch-1.pl @@ -0,0 +1,44 @@ +#!/usr/bin/env perl +#=============================================================================== +# +# FILE: 14701.pl +# +# USAGE: ./14701.pl +# +# DESCRIPTION: Output the first 20 left-truncatable prime numbers in +# base 10. +# +# REQUIREMENTS: Math::Prime::Util +# AUTHOR: Pete Houston (pete), cpan@openstrike.co.uk +# ORGANIZATION: Openstrike +# VERSION: 1.0 +# CREATED: 10/01/22 +#=============================================================================== + +use strict; +use warnings; +use Math::Prime::Util qw/next_prime/; + +my $count = 20; +my $n = 1; +my @found; +my %primes; + +while ($count > @found) { + $n = next_prime ($n); + $primes{$n} = 1; + push @found, $n if left_trunc ($n); +} +print "@found\n"; + +# This is a closure over %primes +sub left_trunc { + my $x = shift; + return if -1 < index $x, 0; + my $len = length ($x); + for (2 .. $len) { + $x = substr $x, 1; + return unless $primes{$x}; + } + return 1; +} diff --git a/challenge-147/pete-houston/perl/ch-2.pl b/challenge-147/pete-houston/perl/ch-2.pl new file mode 100755 index 0000000000..dea9d0226e --- /dev/null +++ b/challenge-147/pete-houston/perl/ch-2.pl @@ -0,0 +1,54 @@ +#!/usr/bin/env perl +#=============================================================================== +# +# FILE: 14702.pl +# +# USAGE: ./14702.pl +# +# DESCRIPTION: Find the first pair of Pentagon Numbers whose sum and +# difference are also themselves Pentagon Numbers. +# +# BUGS: O(n^2) - could use some optimisation +# AUTHOR: Pete Houston (pete), cpan@openstrike.co.uk +# ORGANIZATION: Openstrike +# VERSION: 1.0 +# CREATED: 10/01/22 +#=============================================================================== + +use strict; +use warnings; + +# Pentagon numbers can be defined as P(n) = n(3n - 1)/2 + +my $limit = 1_000_000; +my (%seen, @pns); + +for my $i (1 .. $limit) { + # Calculate this one + my $pn = $i * ( 3 * $i - 1) / 2; + # Loop over all previous ones + for my $j (@pns) { + my ($diff, $sum) = ($pn - $j, $pn + $j); + if ($seen{$diff} && is_pentagon ($sum)) { + print "$pn and $j are the first pair\n"; + exit; + } + } + # Store this one + push @pns, $pn; + $seen{$pn} = 1; +} + +# Just in case we don't find a valid pair +die "Bailing out after trying $limit pentagon numbers.\n"; + +sub is_pentagon { + my $x = shift; + # Quadratic: 3i^2 -i - 2x = 0 + # root = (-b +/- sqrt(b^2 - 4ac)) / 2a + my $term = sqrt (1 + 24 * $x); + # Cannot be negative + my $root = (1 + $term) / 6; + # So numerator must be an integer multiple of 6, I think. + return $root == int $root; +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index b8f5e9db9c..9fd4d71571 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -2,184 +2,17 @@ "title" : { "text" : "The Weekly Challenge - 147" }, - "xAxis" : { - "type" : "category" - }, - "series" : [ - { - "data" : [ - { - "y" : 4, - "drilldown" : "Adam Russell", - "name" : "Adam Russell" - }, - { - "drilldown" : "Alexander Karelas", - "name" : "Alexander Karelas", - "y" : 1 - }, - { - "name" : "Alexander Pankoff", - "drilldown" : "Alexander Pankoff", - "y" : 2 - }, - { - "drilldown" : "Arne Sommer", - "y" : 5, - "name" : "Arne Sommer" - }, - { - "name" : "Athanasius", - "drilldown" : "Athanasius", - "y" : 4 - }, - { - "drilldown" : "Bruce Gray", - "y" : 4, - "name" : "Bruce Gray" - }, - { - "drilldown" : "Cheok-Yin Fung", - "name" : "Cheok-Yin Fung", - "y" : 2 - }, - { - "y" : 2, - "drilldown" : "Colin Crain", - "name" : "Colin Crain" - }, - { - "drilldown" : "Dave Jacoby", - "name" : "Dave Jacoby", - "y" : 3 - }, - { - "drilldown" : "Duncan C. White", - "y" : 2, - "name" : "Duncan C. White" - }, - { - "drilldown" : "E. Choroba", - "y" : 2, - "name" : "E. Choroba" - }, - { - "name" : "Flavio Poletti", - "drilldown" : "Flavio Poletti", - "y" : 6 - }, - { - "y" : 3, - "drilldown" : "James Smith", - "name" : "James Smith" - }, - { - "name" : "Jan Krnavek", - "drilldown" : "Jan Krnavek", - "y" : 1 - }, - { - "drilldown" : "Laurent Rosenfeld", - "y" : 5, - "name" : "Laurent Rosenfeld" - }, - { - "y" : 7, - "drilldown" : "Luca Ferrari", - "name" : "Luca Ferrari" - }, - { - "drilldown" : "Mark Anderson", - "y" : 2, - "name" : "Mark Anderson" - }, - { - "name" : "Mark Senn", - "drilldown" : "Mark Senn", - "y" : 4 - }, - { - "drilldown" : "Marton Polgar", - "name" : "Marton Polgar", - "y" : 2 - }, - { - "y" : 2, - "drilldown" : "Matthew Neleigh", - "name" : "Matthew Neleigh" - }, - { - "drilldown" : "Mohammad S Anwar", - "name" : "Mohammad S Anwar", - "y" : 2 - }, - { - "name" : "Niels van Dijke", - "drilldown" : "Niels van Dijke", - "y" : 2 - }, - { - "drilldown" : "Peter Campbell Smith", - "y" : 3, - "name" : "Peter Campbell Smith" - }, - { - "drilldown" : "Roger Bell_West", - "y" : 5, - "name" : "Roger Bell_West" - }, - { - "drilldown" : "Simon Green", - "name" : "Simon Green", - "y" : 3 - }, - { - "drilldown" : "Simon Proctor", - "name" : "Simon Proctor", - "y" : 2 - }, - { - "drilldown" : "Steven Wilson", - "name" : "Steven Wilson", - "y" : 2 - }, - { - "name" : "Ulrich Rieke", - "drilldown" : "Ulrich Rieke", - "y" : 4 - }, - { - "y" : 3, - "drilldown" : "W. Luis Mochan", - "name" : "W. Luis Mochan" - } - ], - "colorByPoint" : 1, - "name" : "The Weekly Challenge - 147" - } - ], - "plotOptions" : { - "series" : { - "dataLabels" : { - "enabled" : 1, - "format" : "{point.y}" - }, - "borderWidth" : 0 - } - }, "yAxis" : { "title" : { "text" : "Total Solutions" } }, - "subtitle" : { - "text" : "[Champions: 29] Last updated at 2022-01-17 00:40:17 GMT" + "xAxis" : { + "type" : "category" }, "drilldown" : { "series" : [ { - "id" : "Adam Russell", - "name" : "Adam Russell", "data" : [ [ "Perl", @@ -189,7 +22,9 @@ "Blog", 2 ] - ] + ], + "name" : "Adam Russell", + "id" : "Adam Russell" }, { "id" : "Alexander Karelas", @@ -202,8 +37,8 @@ ] }, { - "name" : "Alexander Pankoff", "id" : "Alexander Pankoff", + "name" : "Alexander Pankoff", "data" : [ [ "Perl", @@ -212,7 +47,6 @@ ] }, { - "name" : "Arne Sommer", "id" : "Arne Sommer", "data" : [ [ @@ -227,11 +61,11 @@ "Blog", 1 ] - ] + ], + "name" : "Arne Sommer" }, { "name" : "Athanasius", - "id" : "Athanasius", "data" : [ [ "Perl", @@ -241,9 +75,11 @@ "Raku", 2 ] - ] + ], + "id" : "Athanasius" }, { + "id" : "Bruce Gray", "data" : [ [ "Perl", @@ -254,11 +90,9 @@ 2 ] ], - "id" : "Bruce Gray", "name" : "Bruce Gray" }, { - "name" : "Cheok-Yin Fung", "id" : "Cheok-Yin Fung", "data" : [ [ @@ -269,19 +103,21 @@ "Blog", 1 ] - ] + ], + "name" : "Cheok-Yin Fung" }, { "id" : "Colin Crain", - "name" : "Colin Crain", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "Colin Crain" }, { + "name" : "Dave Jacoby", "data" : [ [ "Perl", @@ -292,8 +128,7 @@ 1 ] ], - "id" : "Dave Jacoby", - "name" : "Dave Jacoby" + "id" : "Dave Jacoby" }, { "data" : [ @@ -302,18 +137,18 @@ 2 ] ], - "id" : "Duncan C. White", - "name" : "Duncan C. White" + "name" : "Duncan C. White", + "id" : "Duncan C. White" }, { - "name" : "E. Choroba", - "id" : "E. Choroba", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "E. Choroba", + "id" : "E. Choroba" }, { "data" : [ @@ -348,16 +183,18 @@ ] }, { + "id" : "Jan Krnavek", + "name" : "Jan Krnavek", "data" : [ [ "Raku", 1 ] - ], - "id" : "Jan Krnavek", - "name" : "Jan Krnavek" + ] }, { + "id" : "Laurent Rosenfeld", + "name" : "Laurent Rosenfeld", "data" : [ [ "Perl", @@ -371,12 +208,9 @@ "Blog", 1 ] - ], - "id" : "Laurent Rosenfeld", - "name" : "Laurent Rosenfeld" + ] }, { - "name" : "Luca Ferrari", "id" : "Luca Ferrari", "data" : [ [ @@ -387,17 +221,18 @@ "Blog", 5 ] - ] + ], + "name" : "Luca Ferrari" }, { "name" : "Mark Anderson", - "id" : "Mark Anderson", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Mark Anderson" }, { "data" : [ @@ -414,8 +249,8 @@ "id" : "Mark Senn" }, { - "name" : "Marton Polgar", "id" : "Marton Polgar", + "name" : "Marton Polgar", "data" : [ [ "Raku", @@ -424,18 +259,18 @@ ] }, { - "id" : "Matthew Neleigh", - "name" : "Matthew Neleigh", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "Matthew Neleigh", + "id" : "Matthew Neleigh" }, { - "name" : "Mohammad S Anwar", "id" : "Mohammad S Anwar", + "name" : "Mohammad S Anwar", "data" : [ [ "Perl", @@ -449,15 +284,26 @@ }, { "name" : "Niels van Dijke", - "id" : "Niels van Dijke", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "Niels van Dijke" + }, + { + "name" : "Pete Houston", + "data" : [ + [ + "Perl", + 2 + ] + ], + "id" : "Pete Houston" }, { + "name" : "Peter Campbell Smith", "data" : [ [ "Perl", @@ -468,12 +314,10 @@ 1 ] ], - "name" : "Peter Campbell Smith", "id" : "Peter Campbell Smith" }, { "id" : "Roger Bell_West", - "name" : "Roger Bell_West", "data" : [ [ "Perl", @@ -487,7 +331,8 @@ "Blog", 1 ] - ] + ], + "name" : "Roger Bell_West" }, { "data" : [ @@ -500,18 +345,18 @@ 1 ] ], - "id" : "Simon Green", - "name" : "Simon Green" + "name" : "Simon Green", + "id" : "Simon Green" }, { + "id" : "Simon Proctor", + "name" : "Simon Proctor", "data" : [ [ "Raku", 2 ] - ], - "id" : "Simon Proctor", - "name" : "Simon Proctor" + ] }, { "id" : "Steven Wilson", @@ -524,6 +369,7 @@ ] }, { + "id" : "Ulrich Rieke", "data" : [ [ "Perl", @@ -534,12 +380,10 @@ 2 ] ], - "name" : "Ulrich Rieke", - "id" : "Ulrich Rieke" + "name" : "Ulrich Rieke" }, { "id" : "W. Luis Mochan", - "name" : "W. Luis Mochan", "data" : [ [ "Perl", @@ -549,7 +393,8 @@ "Blog", 1 ] - ] + ], + "name" : "W. Luis Mochan" } ] }, @@ -559,9 +404,179 @@ "legend" : { "enabled" : 0 }, + "subtitle" : { + "text" : "[Champions: 30] Last updated at 2022-01-17 03:31:04 GMT" + }, "tooltip" : { - "followPointer" : 1, "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", - "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>" + "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", + "followPointer" : 1 + }, + "series" : [ + { + "data" : [ + { + "y" : 4, + "name" : "Adam Russell", + "drilldown" : "Adam Russell" + }, + { + "y" : 1, + "drilldown" : "Alexander Karelas", + "name" : "Alexander Karelas" + }, + { + "y" : 2, + "name" : "Alexander Pankoff", + "drilldown" : "Alexander Pankoff" + }, + { + "name" : "Arne Sommer", + "drilldown" : "Arne Sommer", + "y" : 5 + }, + { + "drilldown" : "Athanasius", + "name" : "Athanasius", + "y" : 4 + }, + { + "name" : "Bruce Gray", + "drilldown" : "Bruce Gray", + "y" : 4 + }, + { + "name" : "Cheok-Yin Fung", + "drilldown" : "Cheok-Yin Fung", + "y" : 2 + }, + { + "y" : 2, + "drilldown" : "Colin Crain", + "name" : "Colin Crain" + }, + { + "y" : 3, + "drilldown" : "Dave Jacoby", + "name" : "Dave Jacoby" + }, + { + "y" : 2, + "name" : "Duncan C. White", + "drilldown" : "Duncan C. White" + }, + { + "drilldown" : "E. Choroba", + "name" : "E. Choroba", + "y" : 2 + }, + { + "y" : 6, + "name" : "Flavio Poletti", + "drilldown" : "Flavio Poletti" + }, + { + "y" : 3, + "name" : "James Smith", + "drilldown" : "James Smith" + }, + { + "drilldown" : "Jan Krnavek", + "name" : "Jan Krnavek", + "y" : 1 + }, + { + "drilldown" : "Laurent Rosenfeld", + "name" : "Laurent Rosenfeld", + "y" : 5 + }, + { + "drilldown" : "Luca Ferrari", + "name" : "Luca Ferrari", + "y" : 7 + }, + { + "name" : "Mark Anderson", + "drilldown" : "Mark Anderson", + "y" : 2 + }, + { + "name" : "Mark Senn", + "drilldown" : "Mark Senn", + "y" : 4 + }, + { + "y" : 2, + "drilldown" : "Marton Polgar", + "name" : "Marton Polgar" + }, + { + "y" : 2, + "drilldown" : "Matthew Neleigh", + "name" : "Matthew Neleigh" + }, + { + "drilldown" : "Mohammad S Anwar", + "name" : "Mohammad S Anwar", + "y" : 2 + }, + { + "y" : 2, + "drilldown" : "Niels van Dijke", + "name" : "Niels van Dijke" + }, + { + "y" : 2, + "drilldown" : "Pete Houston", + "name" : "Pete Houston" + }, + { + "drilldown" : "Peter Campbell Smith", + "name" : "Peter Campbell Smith", + "y" : 3 + }, + { + "name" : "Roger Bell_West", + "drilldown" : "Roger Bell_West", + "y" : 5 + }, + { + "name" : "Simon Green", + "drilldown" : "Simon Green", + "y" : 3 + }, + { + "name" : "Simon Proctor", + "drilldown" : "Simon Proctor", + "y" : 2 + }, + { + "drilldown" : "Steven Wilson", + "name" : "Steven Wilson", + "y" : 2 + }, + { + "drilldown" : "Ulrich Rieke", + "name" : "Ulrich Rieke", + "y" : 4 + }, + { + "name" : "W. Luis Mochan", + "drilldown" : "W. Luis Mochan", + "y" : 3 + } + ], + "name" : "The Weekly Challenge - 147", + "colorByPoint" : 1 + } + ], + "plotOptions" : { + "series" : { + "borderWidth" : 0, + "dataLabels" : { + "enabled" : 1, + "format" : "{point.y}" + } + } } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index 6f2d9c18d1..f0d9affbdf 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,30 +1,6 @@ { - "title" : { - "text" : "The Weekly Challenge Contributions [2019 - 2021]" - }, - "xAxis" : { - "labels" : { - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - } - }, - "type" : "category" - }, "series" : [ { - "dataLabels" : { - "enabled" : "true", - "color" : "#FFFFFF", - "y" : 10, - "rotation" : -90, - "align" : "right", - "format" : "{point.y:.0f}", - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - } - }, "data" : [ [ "Blog", @@ -32,25 +8,28 @@ ], [ "Perl", - 7101 + 7103 ], [ "Raku", 4277 ] ], - "name" : "Contributions" + "name" : "Contributions", + "dataLabels" : { + "rotation" : -90, + "enabled" : "true", + "style" : { + "fontFamily" : "Verdana, sans-serif", + "fontSize" : "13px" + }, + "format" : "{point.y:.0f}", + "align" : "right", + "color" : "#FFFFFF", + "y" : 10 + } } ], - "yAxis" : { - "title" : { - "text" : null - }, - "min" : 0 - }, - "subtitle" : { - "text" : "Last updated at 2022-01-17 00:40:17 GMT" - }, "tooltip" : { "pointFormat" : "<b>{point.y:.0f}</b>" }, @@ -59,5 +38,26 @@ }, "chart" : { "type" : "column" + }, + "subtitle" : { + "text" : "Last updated at 2022-01-17 03:31:04 GMT" + }, + "yAxis" : { + "title" : { + "text" : null + }, + "min" : 0 + }, + "title" : { + "text" : "The Weekly Challenge Contributions [2019 - 2021]" + }, + "xAxis" : { + "labels" : { + "style" : { + "fontFamily" : "Verdana, sans-serif", + "fontSize" : "13px" + } + }, + "type" : "category" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index 09b1ecae19..5e731ca116 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,755 +1,15 @@ { - "series" : [ - { - "name" : "The Weekly Challenge Languages", - "colorByPoint" : "true", - "data" : [ - { - "drilldown" : "001", - "y" : 161, - "name" : "#001" - }, - { - "drilldown" : "002", - "y" : 125, - "name" : "#002" - }, - { - "drilldown" : "003", - "y" : 83, - "name" : "#003" - }, - { - "y" : 99, - "drilldown" : "004", - "name" : "#004" - }, - { - "name" : "#005", - "drilldown" : "005", - "y" : 78 - }, - { - "drilldown" : "006", - "y" : 58, - "name" : "#006" - }, - { - "y" : 64, - "drilldown" : "007", - "name" : "#007" - }, - { - "y" : 78, - "drilldown" : "008", - "name" : "#008" - }, - { - "drilldown" : "009", - "name" : "#009", - "y" : 76 - }, - { - "y" : 65, - "drilldown" : "010", - "name" : "#010" - }, - { - "name" : "#011", - "drilldown" : "011", - "y" : 85 - }, - { - "drilldown" : "012", - "name" : "#012", - "y" : 89 - }, - { - "drilldown" : "013", - "name" : "#013", - "y" : 85 - }, - { - "drilldown" : "014", - "name" : "#014", - "y" : 101 - }, - { - "drilldown" : "015", - "name" : "#015", - "y" : 99 - }, - { - "y" : 71, - "drilldown" : "016", - "name" : "#016" - }, - { - "drilldown" : "017", - "y" : 84, - "name" : "#017" - }, - { - "name" : "#018", - "drilldown" : "018", - "y" : 81 - }, - { - "y" : 103, - "drilldown" : "019", - "name" : "#019" - }, - { - "name" : "#020", - "drilldown" : "020", - "y" : 101 - }, - { - "name" : "#021", - "drilldown" : "021", - "y" : 72 - }, - { - "name" : "#022", - "drilldown" : "022", - "y" : 68 - }, - { - "name" : "#023", - "drilldown" : "023", - "y" : 97 - }, - { - "y" : 75, - "drilldown" : "024", - "name" : "#024" - }, - { - "y" : 59, - "drilldown" : "025", - "name" : "#025" - }, - { - "drilldown" : "026", - "name" : "#026", - "y" : 74 - }, - { - "drilldown" : "027", - "y" : 62, - "name" : "#027" - }, - { - "drilldown" : "028", - "y" : 82, - "name" : "#028" - }, - { - "drilldown" : "029", - "name" : "#029", - "y" : 81 - }, - { - "name" : "#030", - "drilldown" : "030", - "y" : 119 |
