diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-09-04 05:26:05 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-09-04 05:26:05 +0100 |
| commit | 656eab31fe3665b8cce927b4302d009d438a0c3d (patch) | |
| tree | df8d5ac10d6cdf5aab29a3d245af7fa5085c5c4d | |
| parent | 3d79bb56f9da97457b22b3eff5cfafd73e5cfd91 (diff) | |
| download | perlweeklychallenge-club-656eab31fe3665b8cce927b4302d009d438a0c3d.tar.gz perlweeklychallenge-club-656eab31fe3665b8cce927b4302d009d438a0c3d.tar.bz2 perlweeklychallenge-club-656eab31fe3665b8cce927b4302d009d438a0c3d.zip | |
- Added Perl solution to the "Prime Sum" task.
| -rwxr-xr-x | challenge-076/mohammad-anwar/perl/ch-1.pl | 83 | ||||
| -rwxr-xr-x | challenge-076/mohammad-anwar/perl/ch-1.t | 83 | ||||
| -rw-r--r-- | stats/pwc-current.json | 270 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 54 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 1100 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 440 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 30 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 50 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 34 | ||||
| -rw-r--r-- | stats/pwc-summary-181-210.json | 52 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 104 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 34 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 28 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 426 |
14 files changed, 1477 insertions, 1311 deletions
diff --git a/challenge-076/mohammad-anwar/perl/ch-1.pl b/challenge-076/mohammad-anwar/perl/ch-1.pl new file mode 100755 index 0000000000..ac66f3fd48 --- /dev/null +++ b/challenge-076/mohammad-anwar/perl/ch-1.pl @@ -0,0 +1,83 @@ +#!/usr/bin/perl + +# +# Perl Weekly Challenge - 076 +# +# Task #1: Prime Sum +# +# https://perlweeklychallenge.org/blog/perl-weekly-challenge-076 +# + +use strict; +use warnings; +use Algorithm::Combinatorics qw(combinations); + +my $SUM = $ARGV[0]; + +print "USAGE: perl $0 <positive_number>\n" and exit unless defined $SUM; +print prime_sum(find_prime_upto($SUM), $SUM); + +# +# +# METHODS + +sub prime_sum { + my ($primes, $sum) = @_; + + print sprintf("Primes: %s\n", join(", ", @$primes)); + my $prime_sum = []; + foreach my $i (1 .. $sum) { + last if ($i > @$primes); + foreach my $comb (combinations($primes, $i)) { + my $_sum = 0; + $_sum += $_ for @$comb; + if ($_sum == $sum) { + if ((@$prime_sum == 0) || (@$prime_sum > @$comb)) { + $prime_sum = $comb; + } + } + + if (@$prime_sum) { + return sprintf("Prime Sum: %s\n", join ", ", @$prime_sum); + } + } + } + + return "None found.\n"; +} + +sub find_prime_upto { + my ($sum) = @_; + + die "ERROR: Invalid sum [$sum].\n" + unless (($sum =~ /^\d+$/) && ($sum > 0)); + + my $range = { map { $_ => 1 } 2..$sum }; + my $prime = []; + + my $i = 2; + while (keys %$range) { + push @$prime, $i; + ($i, $range) = sieve_of_eratosthenes($i, $range); + last unless defined $i; + } + + return $prime; +} + +# +# +# https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes + +sub sieve_of_eratosthenes { + my ($i, $range) = @_; + + foreach my $j (sort { $a <=> $b } keys %$range) { + delete $range->{$j} unless ($j % $i); + } + + $i = (sort { $a <=> $b } keys %$range)[0]; + $i += 0 if defined $i; + + return ($i, $range); +} diff --git a/challenge-076/mohammad-anwar/perl/ch-1.t b/challenge-076/mohammad-anwar/perl/ch-1.t new file mode 100755 index 0000000000..bd749b9f80 --- /dev/null +++ b/challenge-076/mohammad-anwar/perl/ch-1.t @@ -0,0 +1,83 @@ +#!/usr/bin/perl + +# +# Perl Weekly Challenge - 076 +# +# Task #1: Prime Sum +# +# https://perlweeklychallenge.org/blog/perl-weekly-challenge-076 +# + +use strict; +use warnings; +use Test::More; +use Algorithm::Combinatorics qw(combinations); + +is(prime_sum(find_prime_upto(9), 9), "2, 7", "testing prime sum = 9"); +is(prime_sum(find_prime_upto(12), 12), "5, 7", "testing prime sum = 12"); + +done_testing; + +# +# +# METHODS + +sub prime_sum { + my ($primes, $sum) = @_; + + my $prime_sum = []; + foreach my $i (1 .. $sum) { + last if ($i > @$primes); + foreach my $comb (combinations($primes, $i)) { + my $_sum = 0; + $_sum += $_ for @$comb; + if ($_sum == $sum) { + if ((@$prime_sum == 0) || (@$prime_sum > @$comb)) { + $prime_sum = $comb; + } + } + + if (@$prime_sum) { + return join ", ", @$prime_sum; + } + } + } + + return 0; +} + +sub find_prime_upto { + my ($sum) = @_; + + die "ERROR: Invalid sum [$sum].\n" + unless (($sum =~ /^\d+$/) && ($sum > 0)); + + my $range = { map { $_ => 1 } 2..$sum }; + my $prime = []; + + my $i = 2; + while (keys %$range) { + push @$prime, $i; + ($i, $range) = sieve_of_eratosthenes($i, $range); + last unless defined $i; + } + + return $prime; +} + +# +# +# https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes + +sub sieve_of_eratosthenes { + my ($i, $range) = @_; + + foreach my $j (sort { $a <=> $b } keys %$range) { + delete $range->{$j} unless ($j % $i); + } + + $i = (sort { $a <=> $b } keys %$range)[0]; + $i += 0 if defined $i; + + return ($i, $range); +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index e77cbbdbd4..25d3c44ed7 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,7 +1,87 @@ { - "xAxis" : { - "type" : "category" - }, + "series" : [ + { + "data" : [ + { + "drilldown" : "Alexander Pankoff", + "y" : 2, + "name" : "Alexander Pankoff" + }, + { + "name" : "Andinus", + "y" : 2, + "drilldown" : "Andinus" + }, + { + "name" : "Jorg Sommrey", + "y" : 2, + "drilldown" : "Jorg Sommrey" + }, + { + "drilldown" : "Luca Ferrari", + "name" : "Luca Ferrari", + "y" : 4 + }, + { + "name" : "Mark Anderson", + "y" : 2, + "drilldown" : "Mark Anderson" + }, + { + "y" : 2, + "name" : "Markus Holzer", + "drilldown" : "Markus Holzer" + }, + { + "name" : "Mohammad S Anwar", + "y" : 2, + "drilldown" : "Mohammad S Anwar" + }, + { + "drilldown" : "Myoungjin Jeon", + "name" : "Myoungjin Jeon", + "y" : 4 + }, + { + "y" : 2, + "name" : "Neil Bowers", + "drilldown" : "Neil Bowers" + }, + { + "drilldown" : "Nuno Vieira", + "y" : 2, + "name" : "Nuno Vieira" + }, + { + "drilldown" : "Roger Bell_West", + "y" : 5, + "name" : "Roger Bell_West" + }, + { + "name" : "Simon Green", + "y" : 3, + "drilldown" : "Simon Green" + }, + { + "y" : 2, + "name" : "Simon Proctor", + "drilldown" : "Simon Proctor" + }, + { + "name" : "Ulrich Rieke", + "y" : 1, + "drilldown" : "Ulrich Rieke" + }, + { + "drilldown" : "Yet Ebreo", + "y" : 1, + "name" : "Yet Ebreo" + } + ], + "colorByPoint" : 1, + "name" : "Perl Weekly Challenge - 076" + } + ], "drilldown" : { "series" : [ { @@ -29,18 +109,16 @@ "name" : "Andinus" }, { + "name" : "Jorg Sommrey", + "id" : "Jorg Sommrey", "data" : [ [ "Perl", 2 ] - ], - "id" : "Jorg Sommrey", - "name" : "Jorg Sommrey" + ] }, { - "id" : "Luca Ferrari", - "name" : "Luca Ferrari", "data" : [ [ "Raku", @@ -50,7 +128,9 @@ "Blog", 2 ] - ] + ], + "name" : "Luca Ferrari", + "id" : "Luca Ferrari" }, { "data" : [ @@ -59,8 +139,8 @@ 2 ] ], - "id" : "Mark Anderson", - "name" : "Mark Anderson" + "name" : "Mark Anderson", + "id" : "Mark Anderson" }, { "data" : [ @@ -69,18 +149,18 @@ 2 ] ], - "id" : "Markus Holzer", - "name" : "Markus Holzer" + "name" : "Markus Holzer", + "id" : "Markus Holzer" }, { "data" : [ [ "Perl", - 1 + 2 ] ], - "name" : "Mohammad S Anwar", - "id" : "Mohammad S Anwar" + "id" : "Mohammad S Anwar", + "name" : "Mohammad S Anwar" }, { "name" : "Myoungjin Jeon", @@ -97,6 +177,8 @@ ] }, { + "name" : "Neil Bowers", + "id" : "Neil Bowers", "data" : [ [ "Perl", @@ -106,21 +188,21 @@ "Blog", 1 ] - ], - "name" : "Neil Bowers", - "id" : "Neil Bowers" + ] }, { - "id" : "Nuno Vieira", - "name" : "Nuno Vieira", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "Nuno Vieira", + "id" : "Nuno Vieira" }, { + "id" : "Roger Bell_West", + "name" : "Roger Bell_West", "data" : [ [ "Perl", @@ -134,11 +216,11 @@ "Blog", 1 ] - ], - "name" : "Roger Bell_West", - "id" : "Roger Bell_West" + ] }, { + "name" : "Simon Green", + "id" : "Simon Green", "data" : [ [ "Perl", @@ -148,19 +230,17 @@ "Blog", 1 ] - ], - "id" : "Simon Green", - "name" : "Simon Green" + ] }, { - "id" : "Simon Proctor", - "name" : "Simon Proctor", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Simon Proctor", + "name" : "Simon Proctor" }, { "data" : [ @@ -169,26 +249,41 @@ 1 ] ], - "name" : "Ulrich Rieke", - "id" : "Ulrich Rieke" + "id" : "Ulrich Rieke", + "name" : "Ulrich Rieke" }, { + "name" : "Yet Ebreo", + "id" : "Yet Ebreo", "data" : [ [ "Perl", 1 ] - ], - "id" : "Yet Ebreo", - "name" : "Yet Ebreo" + ] } ] }, + "chart" : { + "type" : "column" + }, + "subtitle" : { + "text" : "[Champions: 15] Last updated at 2020-09-04 04:25:51 GMT" + }, + "xAxis" : { + "type" : "category" + }, + "legend" : { + "enabled" : 0 + }, "yAxis" : { "title" : { "text" : "Total Solutions" } }, + "title" : { + "text" : "Perl Weekly Challenge - 076" + }, "tooltip" : { "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/>", @@ -196,106 +291,11 @@ }, "plotOptions" : { "series" : { + "borderWidth" : 0, "dataLabels" : { - "format" : "{point.y}", - "enabled" : 1 - }, - "borderWidth" : 0 - } - }, - "title" : { - "text" : "Perl Weekly Challenge - 076" - }, - "chart" : { - "type" : "column" - }, - "series" : [ - { - "name" : "Perl Weekly Challenge - 076", - "colorByPoint" : 1, - "data" : [ - { - "name" : "Alexander Pankoff", - "drilldown" : "Alexander Pankoff", - "y" : 2 - }, - { - "name" : "Andinus", - "drilldown" : "Andinus", - "y" : 2 - }, - { - "y" : 2, - "name" : "Jorg Sommrey", - "drilldown" : "Jorg Sommrey" - }, - { - "name" : "Luca Ferrari", - "drilldown" : "Luca Ferrari", - "y" : 4 - }, - { - "y" : 2, - "drilldown" : "Mark Anderson", - "name" : "Mark Anderson" - }, - { - "name" : "Markus Holzer", - "drilldown" : "Markus Holzer", - "y" : 2 - }, - { - "name" : "Mohammad S Anwar", - "drilldown" : "Mohammad S Anwar", - "y" : 1 - }, - { - "y" : 4, - "drilldown" : "Myoungjin Jeon", - "name" : "Myoungjin Jeon" - }, - { - "name" : "Neil Bowers", - "drilldown" : "Neil Bowers", - "y" : 2 - }, - { - "drilldown" : "Nuno Vieira", - "name" : "Nuno Vieira", - "y" : 2 - }, - { - "drilldown" : "Roger Bell_West", - "name" : "Roger Bell_West", - "y" : 5 - }, - { - "y" : 3, - "name" : "Simon Green", - "drilldown" : "Simon Green" - }, - { - "y" : 2, - "name" : "Simon Proctor", - "drilldown" : "Simon Proctor" - }, - { - "drilldown" : "Ulrich Rieke", - "name" : "Ulrich Rieke", - "y" : 1 - }, - { - "y" : 1, - "name" : "Yet Ebreo", - "drilldown" : "Yet Ebreo" - } - ] + "enabled" : 1, + "format" : "{point.y}" + } } - ], - "subtitle" : { - "text" : "[Champions: 15] Last updated at 2020-09-04 00:29:34 GMT" - }, - "legend" : { - "enabled" : 0 } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index dec8ce1e96..166e208e8b 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,6 +1,18 @@ { "series" : [ { + "dataLabels" : { + "format" : "{point.y:.0f}", + "enabled" : "true", + "align" : "right", + "style" : { + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" + }, + "color" : "#FFFFFF", + "y" : 10, + "rotation" : -90 + }, "data" : [ [ "Blog", @@ -8,34 +20,31 @@ ], [ "Perl", - 3170 + 3171 ], [ "Raku", 2063 ] ], - "dataLabels" : { - "color" : "#FFFFFF", - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - }, - "align" : "right", - "format" : "{point.y:.0f}", - "y" : 10, - "rotation" : -90, - "enabled" : "true" - }, "name" : "Contributions" } ], - "title" : { - "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + "subtitle" : { + "text" : "Last updated at 2020-09-04 04:25:51 GMT" }, "chart" : { "type" : "column" }, + "yAxis" : { + "min" : 0, + "title" : { + "text" : null + } + }, + "legend" : { + "enabled" : "false" + }, "xAxis" : { "labels" : { "style" : { @@ -45,19 +54,10 @@ }, "type" : "category" }, + "title" : { + "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + }, "tooltip" : { "pointFormat" : "<b>{point.y:.0f}</b>" - }, - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } - }, - "subtitle" : { - "text" : "Last updated at 2020-09-04 00:29:34 GMT" - }, - "legend" : { - "enabled" : "false" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index 2630b0f09b..8c29fabf1a 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,9 +1,397 @@ { + "series" : [ + { + "data" : [ + { + "drilldown" : "001", + "y" : 142, + "name" : "#001" + }, + { + "name" : "#002", + "y" : 109, + "drilldown" : "002" + }, + { + "drilldown" : "003", + "y" : 71, + "name" : "#003" + }, + { + "drilldown" : "004", + "name" : "#004", + "y" : 91 + }, + { + "drilldown" : "005", + "name" : "#005", + "y" : 72 + }, + { + "y" : 52, + "name" : "#006", + "drilldown" : "006" + }, + { + "name" : "#007", + "y" : 59, + "drilldown" : "007" + }, + { + "drilldown" : "008", + "name" : "#008", + "y" : 72 + }, + { + "name" : "#009", + "y" : 68, + "drilldown" : "009" + }, + { + "y" : 60, + "name" : "#010", + "drilldown" : "010" + }, + { + "y" : 79, + "name" : "#011", + "drilldown" : "011" + }, + { + "name" : "#012", + "y" : 83, + "drilldown" : "012" + }, + { + "name" : "#013", + "y" : 76, + "drilldown" : "013" + }, + { + "y" : 96, + "name" : "#014", + "drilldown" : "014" + }, + { + "drilldown" : "015", + "y" : 93, + "name" : "#015" + }, + { + "name" : "#016", + "y" : 66, + "drilldown" : "016" + }, + { + "name" : "#017", + "y" : 79, + "drilldown" : "017" + }, + { + "drilldown" : "018", + "name" : "#018", + "y" : 76 + }, + { + "drilldown" : "019", + "y" : 97, + "name" : "#019" + }, + { + "drilldown" : "020", + "name" : "#020", + "y" : 95 + }, + { + "drilldown" : "021", + "name" : "#021", + "y" : 67 + }, + { + "drilldown" : "022", + "y" : 63, + "name" : "#022" + }, + { + "drilldown" : "023", + "y" : 91, + "name" : "#023" + }, + { + "name" : "#024", + "y" : 70, + "drilldown" : "024" + }, + { + "drilldown" : "025", + "name" : "#025", + "y" : 55 + }, + { + "drilldown" : "026", + "y" : 70, + "name" : "#026" + }, + { + "drilldown" : "027", + "name" : "#027", + "y" : 58 + }, + { + "drilldown" : "028", + "y" : 78, + "name" : "#028" + }, + { + "name" : "#029", + "y" : 77, + "drilldown" : "029" + }, + { + "name" : "#030", + "y" : 115, + "drilldown" : "030" + }, + { + "name" : "#031", + "y" : 87, + "drilldown" : "031" + }, + { + "drilldown" : "032", + "name" : "#032", + "y" : 92 + }, + { + "y" : 108, + "name" : "#033", + "drilldown" : "033" + }, + { + "y" : 62, + "name" : "#034", + "drilldown" : "034" + }, + { + "name" : "#035", + "y" : 62, + "drilldown" : "035" + }, + { + "drilldown" : "036", + "y" : 66, + "name" : "#036" + }, + { + "drilldown" : "037", + "y" : 65, + "name" : "#037" + }, + { + "drilldown" : "038", + "y" : 65, + "name" : "#038" + }, + { + "name" : "#039", + "y" : 60, + "drilldown" : "039" + }, + { + "name" : "#040", + "y" : 71, + "drilldown" : "040" + }, + { + "drilldown" : "041", + "name" : "#041", + "y" : 74 + }, + { + "name" : "#042", + "y" : 88, + "drilldown" : "042" + }, + { + "y" : 66, + "name" : "#043", + "drilldown" : "043" + }, + { + "drilldown" : "044", + "name" : "#044", + "y" : 82 + }, + { + "y" : 94, + "name" : "#045", + "drilldown" : "045" + }, + { + "drilldown" : "046", + "y" : 85, + "name" : "#046" + }, + { + "y" : 82, + "name" : "#047", + "drilldown" : "047" + }, + { + "y" : 106, + "name" : "#048", + "drilldown" : "048" + }, + { + "name" : "#049", + "y" : 85, + "drilldown" : "049" + }, + { + "name" : "#050", + "y" : 96, + "drilldown" : "050" + }, + { + "drilldown" : "051", + "name" : "#051", + "y" : 87 + }, + { + "drilldown" : "052", + "name" : "#052", + "y" : 89 + }, + { + "drilldown" : "053", + "y" : 99, + "name" : "#053" + }, + { + "drilldown" : "054", + "name" : "#054", + "y" : 101 + }, + { + "drilldown" : "055", + "y" : 86, + "name" : "#055" + }, + { + "name" : "#056", + "y" : 93, + "drilldown" : "056" + }, + { + "drilldown" : "057", + "y" : 78, + "name" : "#057" + }, + { + "drilldown" : "058", + "y" : 67, + "name" : "#058" + }, + { + "y" : 87, + "name" : "#059", + "drilldown" : "059" + }, + { + "drilldown" : "060", + "y" : 83, + "name" : "#060" + }, + { + "name" : "#061", + "y" : 79, + "drilldown" : "061" + }, + { + "drilldown" : "062", + "y" : 54, + "name" : "#062" + }, + { + "name" : "#063", + "y" : 87, + "drilldown" : "063" + }, + { + "drilldown" : "064", + "y" : 76, + "name" : "#064" + }, + { + "y" : 71, + "name" : "#065", + "drilldown" : "065" + }, + { + "drilldown" : "066", + "y" : 82, + "name" : "#066" + }, + { + "y" : 88, + "name" : "#067", + "drilldown" : "067" + }, + { + "y" : 73, + "name" : "#068", + "drilldown" : "068" + }, + { + "drilldown" : "069", + "y" : 81, + "name" : "#069" + }, + { + "drilldown" : "070", + "name" : "#070", + "y" : 91 + }, + { + "drilldown" : "071", + "y" : 76, + "name" : "#071" + }, + { + "name" : "#072", + "y" : 109, + "drilldown" : "072" + }, + { + "drilldown" : "073", + "name" : "#073", + "y" : 108 + }, + { + "drilldown" : "074", + "y" : 112, + "name" : "#074" + }, + { + "name" : "#075", + "y" : 107, + "drilldown" : "075" + }, + { + "name" : "#076", + "y" : 36, + "drilldown" : "076" + } + ], + "colorByPoint" : "true", + "name" : "Perl Weekly Challenge Languages" + } + ], "subtitle" : { - "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-09-04 00:29:34 GMT" + "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-09-04 04:25:51 GMT" }, - "legend" : { - "enabled" : "false" + "chart" : { + "type" : "column" }, "drilldown" : { "series" : [ @@ -26,8 +414,6 @@ "name" : "001" }, { - "name" : "002", - "id" : "002", "data" : [ [ "Perl", @@ -41,11 +427,13 @@ "Blog", 10 ] - ] + ], + "id" : "002", + "name" : "002" }, { - "name" : "003", "id" : "003", + "name" : "003", "data" : [ [ "Perl", @@ -62,6 +450,8 @@ ] }, { + "id" : "004", + "name" : "004", "data" : [ [ "Perl", @@ -75,13 +465,9 @@ "Blog", 10 ] - ], |
