diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2021-05-28 15:56:41 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2021-05-28 15:56:41 +0100 |
| commit | b2d170df6ba9e49797342f20da3fffbc37fb6c6a (patch) | |
| tree | 0e3ff5e0a2a8850d33a981c71e53d967b7ee5d5f | |
| parent | d9c07477fa50631b547fbc38f59e7691353d5e88 (diff) | |
| download | perlweeklychallenge-club-b2d170df6ba9e49797342f20da3fffbc37fb6c6a.tar.gz perlweeklychallenge-club-b2d170df6ba9e49797342f20da3fffbc37fb6c6a.tar.bz2 perlweeklychallenge-club-b2d170df6ba9e49797342f20da3fffbc37fb6c6a.zip | |
- Added solutions by Pete Houston.
| -rw-r--r-- | challenge-114/pete-houston/perl/ch-1.pl | 48 | ||||
| -rw-r--r-- | challenge-114/pete-houston/perl/ch-2.pl | 83 | ||||
| -rw-r--r-- | stats/pwc-current.json | 323 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 62 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 1552 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 766 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 34 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 34 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 110 | ||||
| -rw-r--r-- | stats/pwc-summary-181-210.json | 32 | ||||
| -rw-r--r-- | stats/pwc-summary-211-240.json | 38 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 34 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 92 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 42 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 42 |
15 files changed, 1719 insertions, 1573 deletions
diff --git a/challenge-114/pete-houston/perl/ch-1.pl b/challenge-114/pete-houston/perl/ch-1.pl new file mode 100644 index 0000000000..f6e8dfe6f7 --- /dev/null +++ b/challenge-114/pete-houston/perl/ch-1.pl @@ -0,0 +1,48 @@ +#!/usr/bin/env perl +#=============================================================================== +# +# FILE: 11401.pl +# +# USAGE: ./11401.pl N +# +# DESCRIPTION: Output the next palindromic number above natural number N +# +# REQUIREMENTS: POSIX +# AUTHOR: Pete Houston (pete), cpan@openstrike.co.uk +# ORGANIZATION: Openstrike +# VERSION: 1.0 +# CREATED: 24/05/21 +#=============================================================================== + +use strict; +use warnings; +use POSIX 'ceil'; + +my $n = shift; + +my $digits = length $n; +my $halflen = ceil $digits / 2; + +my $pal = palindrome ($n, $digits, $halflen); +if ($pal <= $n) { + # Not high enough so increment the first half and try again + $pal = substr ($pal, 0, $halflen) + 1 . substr ($pal, $halflen); + # Bump the digits and halflength if the number is now longer + if ($digits < length $pal) { + $digits++; + $halflen = ceil $digits / 2; + } + $pal = palindrome ($pal, $digits, $halflen); +} +print "$pal\n"; + + +sub palindrome { + my ($num, $d, $halfl) = @_; + + # Set the length of the reverse part + my $revlen = $d % 2 ? $halfl - 1 : $halfl; + # Create the palindrome based on the first half + substr $num, $halfl, $d - $halfl, reverse substr $num, 0, $revlen; + return $num; +} diff --git a/challenge-114/pete-houston/perl/ch-2.pl b/challenge-114/pete-houston/perl/ch-2.pl new file mode 100644 index 0000000000..ecce38b9d0 --- /dev/null +++ b/challenge-114/pete-houston/perl/ch-2.pl @@ -0,0 +1,83 @@ +#!/usr/bin/env perl +#=============================================================================== +# +# FILE: 11402.pl +# +# USAGE: ./11402.pl [ N ] +# +# DESCRIPTION: Output the next higher integer having the same number of +# 1 bits in binary representation as $N. +# +# OPTIONS: If N is not supplied (or zero) then the test suite is +# run instead +# REQUIREMENTS: Test::More for the test suite +# BUGS: N is not checked to be a natural number. GIGO. +# AUTHOR: Pete Houston (pete), cpan@openstrike.co.uk +# ORGANIZATION: Openstrike +# VERSION: 1.0 +# CREATED: 24/05/21 +#=============================================================================== + +use strict; +use warnings; +use Test::More; + +if (0 < @ARGV) { + print nextint(shift) . "\n"; + exit; +} + +sub nextint { + my $prev = int abs shift; + my $bstr = sprintf "%b", $prev; + my @bits = split //, $bstr; + + # Power of 2 special case + return $prev * 2 if $bstr =~ /^10*$/; + + # Logic: to increase the number, at least one 1 must move left. + # From the right, find the first 1 which has a zero to its left + # and move the rightmost available 1 there. + my $i = $#bits; + my $least1 = $i + 1; + my $nextleast0 = $least1; + my $ones = 0; + while ($i >= 0) { + if ($bits[$i]) { + $least1 = $i if $least1 > $#bits; + $ones++; + } elsif ($least1 <= $#bits) { + $nextleast0 = $i; + last; + } + $i--; + } + if ($ones > $#bits) { + # All 1s special case + $bits[0] = 0; + unshift @bits, 1; + } else { + $bits[$least1] = 0; + $bits[$nextleast0] = 1; + } + $bstr = join '', @bits; + return oct "0b$bstr"; +} + +my @tests = ( + { in => 1, out => 2 }, + { in => 2, out => 4 }, + { in => 3, out => 5 }, + { in => 4, out => 8 }, + { in => 5, out => 6 }, + { in => 6, out => 9 }, + { in => 7, out => 11 }, + { in => 8, out => 16 }, + { in => 12, out => 17 }, +); + +plan tests => scalar @tests; + +for my $t (@tests) { + is nextint($t->{in}), $t->{out}, "$t->{in} becomes $t->{out}"; +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index d5c73616cb..968ef08ac3 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,23 +1,149 @@ { - "title" : { - "text" : "Perl Weekly Challenge - 114" + "plotOptions" : { + "series" : { + "dataLabels" : { + "enabled" : 1, + "format" : "{point.y}" + }, + "borderWidth" : 0 + } }, "yAxis" : { "title" : { "text" : "Total Solutions" } }, + "title" : { + "text" : "Perl Weekly Challenge - 114" + }, + "legend" : { + "enabled" : 0 + }, + "xAxis" : { + "type" : "category" + }, + "tooltip" : { + "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", + "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", + "followPointer" : 1 + }, + "series" : [ + { + "name" : "Perl Weekly Challenge - 114", + "data" : [ + { + "y" : 2, + "name" : "Ben Davies", + "drilldown" : "Ben Davies" + }, + { + "y" : 2, + "drilldown" : "Dave Cross", + "name" : "Dave Cross" + }, + { + "drilldown" : "Dave Jacoby", + "name" : "Dave Jacoby", + "y" : 3 + }, + { + "y" : 2, + "drilldown" : "E. Choroba", + "name" : "E. Choroba" + }, + { + "y" : 2, + "drilldown" : "Feng Chang", + "name" : "Feng Chang" + }, + { + "y" : 6, + "drilldown" : "Flavio Poletti", + "name" : "Flavio Poletti" + }, + { + "y" : 2, + "drilldown" : "Jorg Sommrey", + "name" : "Jorg Sommrey" + }, + { + "name" : "Laurent Rosenfeld", + "drilldown" : "Laurent Rosenfeld", + "y" : 5 + }, + { + "name" : "Luca Ferrari", + "drilldown" : "Luca Ferrari", + "y" : 4 + }, + { + "drilldown" : "Mark Anderson", + "name" : "Mark Anderson", + "y" : 2 + }, + { + "name" : "Mohammad S Anwar", + "drilldown" : "Mohammad S Anwar", + "y" : 2 + }, + { + "y" : 2, + "name" : "Niels van Dijke", + "drilldown" : "Niels van Dijke" + }, + { + "drilldown" : "Pete Houston", + "name" : "Pete Houston", + "y" : 2 + }, + { + "y" : 5, + "drilldown" : "Roger Bell_West", + "name" : "Roger Bell_West" + }, + { + "y" : 3, + "drilldown" : "Simon Green", + "name" : "Simon Green" + }, + { + "drilldown" : "Simon Proctor", + "name" : "Simon Proctor", + "y" : 2 + }, + { + "y" : 4, + "name" : "Stuart Little", + "drilldown" : "Stuart Little" + }, + { + "y" : 4, + "drilldown" : "Ulrich Rieke", + "name" : "Ulrich Rieke" + }, + { + "y" : 3, + "name" : "W. Luis Mochan", + "drilldown" : "W. Luis Mochan" + } + ], + "colorByPoint" : 1 + } + ], + "subtitle" : { + "text" : "[Champions: 19] Last updated at 2021-05-28 14:55:57 GMT" + }, "drilldown" : { "series" : [ { - "id" : "Ben Davies", "name" : "Ben Davies", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Ben Davies" }, { "name" : "Dave Cross", @@ -31,7 +157,6 @@ }, { "id" : "Dave Jacoby", - "name" : "Dave Jacoby", "data" : [ [ "Perl", @@ -41,30 +166,30 @@ "Blog", 1 ] - ] + ], + "name" : "Dave Jacoby" }, { - "id" : "E. Choroba", "name" : "E. Choroba", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "E. Choroba" }, { - "id" : "Feng Chang", + "name" : "Feng Chang", "data" : [ [ "Raku", 2 ] ], - "name" : "Feng Chang" + "id" : "Feng Chang" }, { - "id" : "Flavio Poletti", "name" : "Flavio Poletti", "data" : [ [ @@ -79,20 +204,21 @@ "Blog", 2 ] - ] + ], + "id" : "Flavio Poletti" }, { - "id" : "Jorg Sommrey", "name" : "Jorg Sommrey", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "Jorg Sommrey" }, { - "name" : "Laurent Rosenfeld", + "id" : "Laurent Rosenfeld", "data" : [ [ "Perl", @@ -107,7 +233,7 @@ 1 ] ], - "id" : "Laurent Rosenfeld" + "name" : "Laurent Rosenfeld" }, { "id" : "Luca Ferrari", @@ -124,36 +250,47 @@ "name" : "Luca Ferrari" }, { - "name" : "Mark Anderson", "data" : [ [ "Raku", 2 ] ], - "id" : "Mark Anderson" + "id" : "Mark Anderson", + "name" : "Mark Anderson" }, { - "id" : "Mohammad S Anwar", "name" : "Mohammad S Anwar", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "Mohammad S Anwar" }, { - "id" : "Niels van Dijke", + "name" : "Niels van Dijke", "data" : [ [ "Perl", 2 ] ], - "name" : "Niels van Dijke" + "id" : "Niels van Dijke" + }, + { + "name" : "Pete Houston", + "id" : "Pete Houston", + "data" : [ + [ + "Perl", + 2 + ] + ] }, { + "id" : "Roger Bell_West", "data" : [ [ "Perl", @@ -168,11 +305,10 @@ 1 ] ], - "name" : "Roger Bell_West", - "id" : "Roger Bell_West" + "name" : "Roger Bell_West" }, { - "name" : "Simon Green", + "id" : "Simon Green", "data" : [ [ "Perl", @@ -183,7 +319,7 @@ 1 ] ], - "id" : "Simon Green" + "name" : "Simon Green" }, { "data" : [ @@ -192,12 +328,12 @@ 2 ] ], - "name" : "Simon Proctor", - "id" : "Simon Proctor" + "id" : "Simon Proctor", + "name" : "Simon Proctor" }, { - "id" : "Stuart Little", "name" : "Stuart Little", + "id" : "Stuart Little", "data" : [ [ "Perl", @@ -210,7 +346,6 @@ ] }, { - "id" : "Ulrich Rieke", "data" : [ [ "Perl", @@ -221,11 +356,10 @@ 2 ] ], + "id" : "Ulrich Rieke", "name" : "Ulrich Rieke" }, { - "id" : "W. Luis Mochan", - "name" : "W. Luis Mochan", "data" : [ [ "Perl", @@ -235,131 +369,12 @@ "Blog", 1 ] - ] + ], + "id" : "W. Luis Mochan", + "name" : "W. Luis Mochan" } ] }, - "series" : [ - { - "name" : "Perl Weekly Challenge - 114", - "data" : [ - { - "name" : "Ben Davies", - "y" : 2, - "drilldown" : "Ben Davies" - }, - { - "y" : 2, - "drilldown" : "Dave Cross", - "name" : "Dave Cross" - }, - { - "name" : "Dave Jacoby", - "y" : 3, - "drilldown" : "Dave Jacoby" - }, - { - "drilldown" : "E. Choroba", - "y" : 2, - "name" : "E. Choroba" - }, - { - "y" : 2, - "drilldown" : "Feng Chang", - "name" : "Feng Chang" - }, - { - "name" : "Flavio Poletti", - "y" : 6, - "drilldown" : "Flavio Poletti" - }, - { - "name" : "Jorg Sommrey", - "drilldown" : "Jorg Sommrey", - "y" : 2 - }, - { - "name" : "Laurent Rosenfeld", - "y" : 5, - "drilldown" : "Laurent Rosenfeld" - }, - { - "name" : "Luca Ferrari", - "drilldown" : "Luca Ferrari", - "y" : 4 - }, - { - "name" : "Mark Anderson", - "drilldown" : "Mark Anderson", - "y" : 2 - }, - { - "name" : "Mohammad S Anwar", - "drilldown" : "Mohammad S Anwar", - "y" : 2 - }, - { - "name" : "Niels van Dijke", - "drilldown" : "Niels van Dijke", - "y" : 2 - }, - { - "y" : 5, - "drilldown" : "Roger Bell_West", - "name" : "Roger Bell_West" - }, - { - "y" : 3, - "drilldown" : "Simon Green", - "name" : "Simon Green" - }, - { - "y" : 2, - "drilldown" : "Simon Proctor", - "name" : "Simon Proctor" - }, - { - "y" : 4, - "drilldown" : "Stuart Little", - "name" : "Stuart Little" - }, - { - "y" : 4, - "drilldown" : "Ulrich Rieke", - "name" : "Ulrich Rieke" - }, - { - "name" : "W. Luis Mochan", - "drilldown" : "W. Luis Mochan", - "y" : 3 - } - ], - "colorByPoint" : 1 - } - ], - "subtitle" : { - "text" : "[Champions: 18] Last updated at 2021-05-27 20:29:06 GMT" - }, - "legend" : { - "enabled" : 0 - }, - "plotOptions" : { - "series" : { - "dataLabels" : { - "enabled" : 1, - "format" : "{point.y}" - }, - "borderWidth" : 0 - } - }, - "xAxis" : { - "type" : "category" - }, - "tooltip" : { - "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", - "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", - "followPointer" : 1 - }, "chart" : { "type" : "column" } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index b57de91f78..e310a795de 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,10 +1,24 @@ { - "title" : { - "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + "chart" : { + "type" : "column" + }, + "subtitle" : { + "text" : "Last updated at 2021-05-28 14:55:57 GMT" }, "series" : [ { - "name" : "Contributions", + "dataLabels" : { + "rotation" : -90, + "color" : "#FFFFFF", + "align" : "right", + "enabled" : "true", + "y" : 10, + "format" : "{point.y:.0f}", + "style" : { + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" + } + }, "data" : [ [ "Blog", @@ -12,32 +26,21 @@ ], [ "Perl", - 5382 + 5384 ], [ "Raku", 3421 ] ], - "dataLabels" : { - "rotation" : -90, - "format" : "{point.y:.0f}", - "y" : 10, - "enabled" : "true", - "color" : "#FFFFFF", - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - }, - "align" : "right" - } + "name" : "Contributions" } ], - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } + "tooltip" : { + "pointFormat" : "<b>{point.y:.0f}</b>" + }, + "legend" : { + "enabled" : "false" }, "xAxis" : { "type" : "category", @@ -48,16 +51,13 @@ } } }, - "tooltip" : { - "pointFormat" : "<b>{point.y:.0f}</b>" - }, - "subtitle" : { - "text" : "Last updated at 2021-05-27 20:29:06 GMT" - }, - "legend" : { - "enabled" : "false" + "yAxis" : { + "title" : { + "text" : null + }, + "min" : 0 }, - "chart" : { - "type" : "column" + "title" : { + "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index 1f6b34d99b..b857c65f32 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,40 +1,618 @@ { - "chart" : { - "type" : "column" - }, - "subtitle" : { - "text" : "Click the columns to drilldown the language breakdown. Last updated at 2021-05-27 20:29:06 GMT" + "title" : { + "text" : "Perl Weekly Challenge Language" }, - "legend" : { - "enabled" : "false" + "yAxis" : { + "title" : { + "text" : "Total Solutions" + } }, "plotOptions" : { "series" : { + "borderWidth" : 0, "dataLabels" : { - "enabled" : 1, - "format" : "{point.y}" - }, - "borderWidth" : 0 + "format" : "{point.y}", + "enabled" : 1 + } } }, + "legend" : { + "enabled" : "false" + }, "xAxis" : { "type" : "category" }, "tooltip" : { - "headerFormat" : "<span style=\"font-size:11px\"></span>", "pointFormat" : "<span style=\"color:{point.color}\">Challenge {point.name}</span>: <b>{point.y:f}</b><br/>", + "headerFormat" : "<span style=\"font-size:11px\"></span>", "followPointer" : "true" }, - "yAxis" : { - "title" : { - "text" : "Total Solutions" + "series" : [ + { + "colorByPoint" : "true", + "data" : [ + { + "y" : 161, + "name" : "#001", + "drilldown" : "001" + }, + { + "y" : 125, + "name" : "#002", + "drilldown" : "002" + }, + { + "y" : 81, + "drilldown" : "003", + "name" : "#003" + }, + { + "name" : "#004", + "drilldown" : "004", + "y" : 99 + }, + { + "name" : "#005", + "drilldown" : "005", + "y" : 78 + }, + { + "name" : "#006", + "drilldown" : "006", + "y" : 58 + }, + { + "name" : "#007", + "drilldown" : "007", + "y" : 64 + }, + { + "y" : 78, + "drilldown" : "008", + "name" : "#008" + }, + { + "y" : 76, + "drilldown" : "009", + "name" : "#009" + }, + { + "y" : 65, + "drilldown" : "010", + "name" : "#010" + }, + { + "name" : "#011", + "drilldown" : "011", + "y" : 85 + }, + { + "y" : 89, + "name" : "#012", + "drilldown" : "012" + }, + { + "drilldown" : "013", + "name" : "#013", + "y" : 85 + }, + { + "y" : 101, + "drilldown" : "014", + "name" : "#014" + }, + { + "y" : 99, + "drilldown" : "015", + "name" : "#015" + }, + { + "name" : "#016", + "drilldown" : "016", + "y" : 71 + }, + { + "drilldown" : "017", + "name" : "#017", + "y" : 84 + }, + { + "name" : "#018", + "drilldown" : "018", + "y" : 81 + }, + { + "y" : 103, + "drilldown" : "019", + "name" : "#019" + }, + { + "y" : 101, + "name" : "#020", + "drilldown" : "020" + }, + { + "name" : "#021", + "drilldown" : "021", + "y" : 72 + }, + { + "y" : 68, + "drilldown" : "022", + "name" : "#022" + }, + { + "drilldown" : "023", + "name" : "#023", + "y" : 97 + }, + { + "y" : 74, + "name" : "#024", + "drilldown" : "024" + }, + { + "name" : "#025", + "drilldown" : "025", + "y" : 59 + }, + { + "y" : 74, + "drilldown" : "026", + "name" : "#026" + }, + { + "y" : 60, + "name" : "#027", + "drilldown" : "027" + }, + { + "name" : "#028", + "drilldown" : "028", + "y" : 80 + }, + { + "y" : 79, + "name" : "#029", + "drilldown" : "029" + }, + { + "drilldown" : "030", + "name" : "#030", + "y" : 117 + }, + { + "y" : 89, + "name" : "#031", + "drilldown" : "031" + }, + { + "y" : 94, + "drilldown" : "032", + "name" : "#032" + }, + { + "name" : "#033", + "drilldown" : "033", + "y" : 110 + }, + { + "y" : 64, + "name" : "#034", + "drilldown" : "034" + }, + { + "drilldown" : "035", + "name" : "#035", + "y" : 64 + }, + { + "y" : 68, + "name" : "#036", + "drilldown" : "036" + }, + { + "y" : 67, + "name" : "#037", + "drilldown" : "037" + }, + { + "y" : 68, + "name" : "#038", + "drilldown" : "038" + }, + { + "y" : 62, + "name" : "#039", + "drilldown" : "039" + }, + { + "y" : 73, + "drilldown" : "040", + "name" : "#040" + }, + { + "y" : 76, + "drilldown" : "041", + "name" : "#041" + }, + { + "y" : 92, + "drilldown" : "042", + "name" : "#042" + }, + { + "y" : 68, + "name" : "#043", + "drilldown" : "043" + }, + { + "y" : 85, + "name" : "#044", + "drilldown" : "044" + }, + { + "drilldown" : "045", + "name" : "#045", + "y" : 96 + }, + { + "drilldown" : "046", + "name" : "#046", + "y" : 87 + }, + { + "y" : 84, + "drilldown" : "047", + "name" : "#047" + }, + { + "y" : 108, + "name" : "#048", + "drilldown" : "048" + }, + { + "y" : 89, + "drilldown" : "049", + "name" : "#049" + }, + { + "name" : "#050", + "drilldown" : "050", + "y" : 98 + }, + { + "y" : 89, + "drilldown" : "051", + "name" : "#051" + }, + { + "name" : "#052", + "drilldown" : "052", + "y" : 91 + }, + { + "name" : "#053", + "drilldown" : "053", + "y" : 101 + }, + { + "y" : 103, + "drilldown" : "054", + "name" : "#054" + }, + { + "drilldown" : "055", + "name" : "#055", + "y" : 88 + }, + { + "y" : 95, + "name" : "#056", + "drilldown" : "056" + }, + { + "name" : "#057", + "drilldown" : "057", + "y" : 80 + }, + { + "drilldown" : "058", + "name" : "#058", + "y" : 69 + }, + { + "y" : 89, + "name" : "#059", + "drilldown" : "059" + }, + { + "name" : "#060", + "drilldown" : "060", + "y" : 85 + |
