aboutsummaryrefslogtreecommitdiff
path: root/challenge-191
diff options
context:
space:
mode:
authordcw <d.white@imperial.ac.uk>2022-11-20 22:18:51 +0000
committerdcw <d.white@imperial.ac.uk>2022-11-20 22:18:51 +0000
commit285c81d101dfe254b96cf3bc74ce1411bb0be923 (patch)
tree6a050d310d7edb11f2420926c4037b06ab17ae1e /challenge-191
parent3956a95b61015a8abb5aab29015ea85e594877e0 (diff)
downloadperlweeklychallenge-club-285c81d101dfe254b96cf3bc74ce1411bb0be923.tar.gz
perlweeklychallenge-club-285c81d101dfe254b96cf3bc74ce1411bb0be923.tar.bz2
perlweeklychallenge-club-285c81d101dfe254b96cf3bc74ce1411bb0be923.zip
imported my solutions to this week's tasks in C and Perl, nice..
Diffstat (limited to 'challenge-191')
-rw-r--r--challenge-191/duncan-c-white/C/Makefile19
-rw-r--r--challenge-191/duncan-c-white/C/README10
-rw-r--r--challenge-191/duncan-c-white/C/args.c207
-rw-r--r--challenge-191/duncan-c-white/C/args.h11
-rw-r--r--challenge-191/duncan-c-white/C/ch-1.c66
-rw-r--r--challenge-191/duncan-c-white/C/ch-2.c90
-rw-r--r--challenge-191/duncan-c-white/C/nextintperm.c63
-rw-r--r--challenge-191/duncan-c-white/C/nextintperm.h1
-rw-r--r--challenge-191/duncan-c-white/C/parseints.c114
-rw-r--r--challenge-191/duncan-c-white/C/parseints.h1
-rw-r--r--challenge-191/duncan-c-white/C/printarray.c39
-rw-r--r--challenge-191/duncan-c-white/C/printarray.h1
-rw-r--r--challenge-191/duncan-c-white/README106
-rwxr-xr-xchallenge-191/duncan-c-white/perl/ch-1.pl78
-rwxr-xr-xchallenge-191/duncan-c-white/perl/ch-2.pl134
15 files changed, 895 insertions, 45 deletions
diff --git a/challenge-191/duncan-c-white/C/Makefile b/challenge-191/duncan-c-white/C/Makefile
new file mode 100644
index 0000000000..4deb8e047f
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/Makefile
@@ -0,0 +1,19 @@
+# Makefile rules generated by CB
+CC = gcc
+CFLAGS = -Wall -g
+BUILD = ch-1 ch-2
+
+all: $(BUILD)
+
+clean:
+ /bin/rm -f $(BUILD) *.o core a.out
+
+args.o: args.c
+ch-1: ch-1.o args.o parseints.o printarray.o
+ch-1.o: ch-1.c args.h parseints.h printarray.h
+ch-2: ch-2.o args.o nextintperm.o parseints.o printarray.o
+ch-2.o: ch-2.c args.h nextintperm.h parseints.h printarray.h
+nextintperm.o: nextintperm.c nextintperm.h
+parseints.o: parseints.c args.h parseints.h printarray.h
+printarray.o: printarray.c
+
diff --git a/challenge-191/duncan-c-white/C/README b/challenge-191/duncan-c-white/C/README
new file mode 100644
index 0000000000..7da556012c
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/README
@@ -0,0 +1,10 @@
+Thought I'd also have a go at translating ch-1.pl and ch-2.pl into C..
+
+Both produce near-identical (non-debugging and even debugging) output to my
+Perl originals.
+
+They use several of my regular support modules:
+- a command-line argument processing module args.[ch],
+- a csvlist-of-int parsing module parseints.[ch], and
+- an int-array printing module printarray.[ch].
+- and newly broken out: permutation of an int-array: nextintperm.[ch].
diff --git a/challenge-191/duncan-c-white/C/args.c b/challenge-191/duncan-c-white/C/args.c
new file mode 100644
index 0000000000..d4a2d38b9a
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/args.c
@@ -0,0 +1,207 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <string.h>
+#include <ctype.h>
+#include <assert.h>
+
+
+bool debug = false;
+
+
+// process_flag_noarg( name, argc, argv );
+// Process the -d flag, and check that there are no
+// remaining arguments.
+void process_flag_noarg( char *name, int argc, char **argv )
+{
+ int arg=1;
+ if( argc>1 && strcmp( argv[arg], "-d" ) == 0 )
+ {
+ debug = true;
+ arg++;
+ }
+
+ int left = argc-arg;
+ if( left != 0 )
+ {
+ fprintf( stderr, "Usage: %s [-d]\n", name );
+ exit(1);
+ }
+}
+
+
+// int argno = process_flag_n_args( name, argc, argv, n, argmsg );
+// Process the -d flag, and check that there are exactly
+// n remaining arguments, return the index position of the first
+// argument. If not, generate a fatal Usage error using the argmsg.
+//
+int process_flag_n_args( char *name, int argc, char **argv, int n, char *argmsg )
+{
+ int arg=1;
+ if( argc>1 && strcmp( argv[arg], "-d" ) == 0 )
+ {
+ debug = true;
+ arg++;
+ }
+
+ int left = argc-arg;
+ if( left != n )
+ {
+ fprintf( stderr, "Usage: %s [-d] %s\n Exactly %d "
+ "arguments needed\n", name, argmsg, n );
+ exit(1);
+ }
+ return arg;
+}
+
+
+// int argno = process_flag_n_m_args( name, argc, argv, min, max, argmsg );
+// Process the -d flag, and check that there are between
+// min and max remaining arguments, return the index position of the first
+// argument. If not, generate a fatal Usage error using the argmsg.
+//
+int process_flag_n_m_args( char *name, int argc, char **argv, int min, int max, char *argmsg )
+{
+ int arg=1;
+ if( argc>1 && strcmp( argv[arg], "-d" ) == 0 )
+ {
+ debug = true;
+ arg++;
+ }
+
+ int left = argc-arg;
+ if( left < min || left > max )
+ {
+ fprintf( stderr, "Usage: %s [-d] %s\n Between %d and %d "
+ "arguments needed\n", name, argmsg, min, max );
+ exit(1);
+ }
+ return arg;
+}
+
+
+// process_onenumarg_default( name, argc, argv, defvalue, &n );
+// Process the -d flag, and check that there is a single
+// remaining numeric argument (or no arguments, in which case
+// we use the defvalue), putting it into n
+void process_onenumarg_default( char *name, int argc, char **argv, int defvalue, int *n )
+{
+ char argmsg[100];
+ sprintf( argmsg, "[int default %d]", defvalue );
+ int arg = process_flag_n_m_args( name, argc, argv, 0, 1, argmsg );
+
+ *n = arg == argc ? defvalue : atoi( argv[arg] );
+}
+
+
+// process_onenumarg( name, argc, argv, &n );
+// Process the -d flag, and check that there is a single
+// remaining numeric argument, putting it into n
+void process_onenumarg( char *name, int argc, char **argv, int *n )
+{
+ int arg = process_flag_n_args( name, argc, argv, 1, "int" );
+
+ // argument is in argv[arg]
+ *n = atoi( argv[arg] );
+}
+
+
+// process_twonumargs( name, argc, argv, &m, &n );
+// Process the -d flag, and check that there are 2
+// remaining numeric arguments, putting them into m and n
+void process_twonumargs( char *name, int argc, char **argv, int *m, int *n )
+{
+ int arg = process_flag_n_args( name, argc, argv, 2, "int" );
+
+ // arguments are in argv[arg] and argv[arg+1]
+ *m = atoi( argv[arg++] );
+ *n = atoi( argv[arg] );
+}
+
+
+// process_twostrargs() IS DEPRECATED: use process_flag_n_m_args() instead
+
+
+// int arr[100];
+// int nel = process_listnumargs( name, argc, argv, arr, 100 );
+// Process the -d flag, and check that there are >= 2
+// remaining numeric arguments, putting them into arr[0..nel-1]
+// and returning nel.
+int process_listnumargs( char *name, int argc, char **argv, int *arr, int maxel )
+{
+ int arg=1;
+ if( argc>1 && strcmp( argv[arg], "-d" ) == 0 )
+ {
+ debug = true;
+ arg++;
+ }
+
+ int left = argc-arg;
+ if( left < 2 )
+ {
+ fprintf( stderr, "Usage: %s [-d] list_of_numeric_args\n", name );
+ exit(1);
+ }
+ if( left > maxel )
+ {
+ fprintf( stderr, "%s: more than %d args\n", name, maxel );
+ exit(1);
+ }
+
+ // elements are in argv[arg], argv[arg+1]...
+
+ if( debug )
+ {
+ printf( "debug: remaining arguments are in arg=%d, "
+ "firstn=%s, secondn=%s..\n",
+ arg, argv[arg], argv[arg+1] );
+ }
+
+ int nel = 0;
+ for( int i=arg; i<argc; i++ )
+ {
+ arr[nel++] = atoi( argv[i] );
+ }
+ arr[nel] = -1;
+ return nel;
+}
+
+
+//
+// bool isint = check_unsigned_int( char *val, int *n );
+// Given an string val, check that there's an unsigned integer
+// in it (after optional whitespace). If there is a valid
+// unsigned integer value, store that integer value in *n and
+// return true; otherwise return false (and don't alter *n).
+bool check_unsigned_int( char *val, int *n )
+{
+ // skip whitespace in val
+ char *p;
+ for( p=val; isspace(*p); p++ )
+ {
+ /*EMPTY*/
+ }
+ if( ! isdigit(*p) ) return false;
+ *n = atoi(p);
+ return true;
+}
+
+
+//
+// bool ok = check_unsigned_real( char *val, double *n );
+// Given an string val, check that there's an unsigned real
+// in it (after optional whitespace). If there is a valid
+// unsigned real value, store that value in *n and
+// return true; otherwise return false (and don't alter *n).
+bool check_unsigned_real( char *val, double *n )
+{
+ // skip whitespace in val
+ char *p;
+ for( p=val; isspace(*p); p++ )
+ {
+ /*EMPTY*/
+ }
+ if( ! isdigit(*p) ) return false;
+ *n = atof(p);
+ return true;
+}
diff --git a/challenge-191/duncan-c-white/C/args.h b/challenge-191/duncan-c-white/C/args.h
new file mode 100644
index 0000000000..8844a8f9c4
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/args.h
@@ -0,0 +1,11 @@
+extern bool debug;
+
+extern void process_flag_noarg( char * name, int argc, char ** argv );
+extern int process_flag_n_args( char * name, int argc, char ** argv, int n, char * argmsg );
+extern int process_flag_n_m_args( char * name, int argc, char ** argv, int min, int max, char * argmsg );
+extern void process_onenumarg_default( char * name, int argc, char ** argv, int defvalue, int * n );
+extern void process_onenumarg( char * name, int argc, char ** argv, int * n );
+extern void process_twonumargs( char * name, int argc, char ** argv, int * m, int * n );
+extern int process_listnumargs( char * name, int argc, char ** argv, int * arr, int maxel );
+extern bool check_unsigned_int( char * val, int * n );
+extern bool check_unsigned_real( char * val, double * n );
diff --git a/challenge-191/duncan-c-white/C/ch-1.c b/challenge-191/duncan-c-white/C/ch-1.c
new file mode 100644
index 0000000000..c5b4105dba
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/ch-1.c
@@ -0,0 +1,66 @@
+//
+// Task 1: Twice Largest
+//
+// C version.
+//
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <string.h>
+#include <ctype.h>
+#include <assert.h>
+
+#include "args.h"
+#include "parseints.h"
+#include "printarray.h"
+
+
+int main( int argc, char **argv )
+{
+ int argno = process_flag_n_m_args( "twice-largest", argc, argv,
+ 1, 1000, "csvlist(int)" );
+ int nel;
+ int *list = parse_int_args( argc, argv, argno, &nel );
+
+ if( debug )
+ {
+ printf( "debug: nel=%d\n", nel );
+ print_int_array( 70, nel, list, ',', stdout );
+ putchar('\n');
+ }
+
+ int max = list[0];
+ for( int i=1; i<nel; i++ )
+ {
+ if( list[i] > max ) max = list[i];
+ }
+
+ if( debug )
+ {
+ printf( "debug: max el = %d\n", max );
+ }
+
+ int n = 0;
+ for( int i=0; i<nel; i++ )
+ {
+ if( list[i] != max && max < 2 * list[i] )
+ {
+ n++;
+ if( debug )
+ {
+ printf( "debug: list is not cute because "
+ "%d < 2 * %d\n", max, list[i] );
+ }
+ break;
+ }
+ }
+
+ int result = (n == 0) ? 1 : -1;
+
+ printf( "%d\n", result );
+
+ free( list );
+
+ return 0;
+}
diff --git a/challenge-191/duncan-c-white/C/ch-2.c b/challenge-191/duncan-c-white/C/ch-2.c
new file mode 100644
index 0000000000..74525f5556
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/ch-2.c
@@ -0,0 +1,90 @@
+//
+// Task 2: Cute List
+//
+// C version.
+//
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <string.h>
+#include <ctype.h>
+#include <assert.h>
+
+#include "args.h"
+#include "parseints.h"
+#include "printarray.h"
+#include "nextintperm.h"
+
+
+//
+// bool iscute = is_cute( arr, n );
+// Return true iff arr[0..n-1] is cute, as in the top spec.
+// Return false otherwise.
+//
+bool is_cute( int *arr, int n )
+{
+ for( int i0=0; i0<n; i0++ )
+ {
+ int index = i0+1; // index base at 1
+ int val = arr[i0];
+ // NOT cute if both are NOT evenly disible by tother
+ if( ( val % index != 0 ) && ( index % val != 0 ) )
+ {
+ return false;
+ }
+ }
+ return true;
+}
+
+
+int main( int argc, char **argv )
+{
+ int argno = process_flag_n_args( "cute-list", argc, argv,
+ 1, "N (1..15)" );
+
+ int n = atoi( argv[argno++] );
+ if( n < 1 || n > 15 )
+ {
+ fprintf( stderr, "cute-list: N (%d) must be in range 1..15)\n", n );
+ exit(1);
+ }
+
+ if( debug )
+ {
+ printf( "debug: n=%d\n", n );
+ }
+
+ int list[16];
+ for( int i=0; i<n; i++ )
+ {
+ list[i] = i+1;
+ }
+ if( debug )
+ {
+ printf( "debug: initial list: " );
+ print_int_array( 60, n, list, ',', stdout );
+ putchar( '\n' );
+ }
+
+ int ncute = 0;
+ for( int i=1; ; i++ )
+ {
+ if( is_cute( list, n ) )
+ {
+ if( debug )
+ {
+ printf( "cute perm: " );
+ print_int_array( 60, n, list, ',', stdout );
+ putchar( '\n' );
+ }
+ ncute++;
+ }
+ bool exhausted = next_perm( list, n );
+ if( exhausted ) break;
+ }
+
+ printf( "%d\n", ncute );
+
+ return 0;
+}
diff --git a/challenge-191/duncan-c-white/C/nextintperm.c b/challenge-191/duncan-c-white/C/nextintperm.c
new file mode 100644
index 0000000000..0598ced6b3
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/nextintperm.c
@@ -0,0 +1,63 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <string.h>
+#include <ctype.h>
+#include <assert.h>
+
+
+#include "nextintperm.h"
+
+
+//
+// book exhausted = next_perm( arr, n );
+// Find and return the next permutation in lexicographic order
+// of @arr[0..n-1]. Return false if @arr is the last permutation.
+// 1. Find the largest index k such that a[k] < a[k + 1].
+// If no such index exists, we've found the last permutation.
+// 2. Find the largest index l greater than k such that a[k] < a[l].
+// 3. Swap the value of a[k] with that of a[l].
+// 4. Reverse the sequence from a[k + 1] up to and including the final element a[n].
+//
+bool next_perm( int *arr, int n )
+{
+ n--;
+
+ int k, l;
+ for( k=n-1; k>=0 && arr[k]>=arr[k+1]; k-- )
+ {
+ }
+ if( k<0 ) return true;
+ for( l=n; l>k && arr[k]>=arr[l]; l-- )
+ {
+ }
+
+ #if 0
+ printf( "next_perm: k=%d, l=%d, arr[k]=%d, arr[l]=%d\n",
+ k, l, arr[k], arr[l] );
+ #endif
+
+ // swap arr[k] and arr[l]
+ int t = arr[k];
+ arr[k] = arr[l];
+ arr[l] = t;
+
+ // reverse arr[k+1]..arr[n]
+ if( k+1 < n )
+ {
+ #if 0
+ printf( "next_perm: reversing arr[%d..%d]\n", k+1, n );
+ #endif
+ int x, y;
+ for( x=k+1, y=n; x<y ; x++, y-- )
+ {
+ int t = arr[x];
+ arr[x] = arr[y];
+ arr[y] = t;
+ }
+ }
+
+ return false;
+}
+
+
diff --git a/challenge-191/duncan-c-white/C/nextintperm.h b/challenge-191/duncan-c-white/C/nextintperm.h
new file mode 100644
index 0000000000..a7520461cf
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/nextintperm.h
@@ -0,0 +1 @@
+extern bool next_perm( int * arr, int n );
diff --git a/challenge-191/duncan-c-white/C/parseints.c b/challenge-191/duncan-c-white/C/parseints.c
new file mode 100644
index 0000000000..0fb9985633
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/parseints.c
@@ -0,0 +1,114 @@
+// Simple routine to parse one or more arguments,
+// looking for individual +ints or comma-separated
+// lists of +ints.
+//
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <string.h>
+#include <ctype.h>
+#include <assert.h>
+
+#include "args.h"
+#include "printarray.h"
+#include "parseints.h"
+
+typedef struct
+{
+ int nel; // current number of elements
+ int maxel; // maximum number of elements allocated
+ int *list; // malloc()d list of integers
+} intlist;
+
+
+//
+// intlist il.. then initialize il.. then:
+// add_one( element, &il );
+//
+static void add_one( int x, intlist *p )
+{
+ if( p->nel > p->maxel )
+ {
+ p->maxel += 128;
+ p->list = realloc( p->list, p->maxel );
+ assert( p->list );
+ }
+ #if 0
+ if( debug )
+ {
+ printf( "PIA: appending %d to result at "
+ "pos %d\n", x, p->nel );
+ }
+ #endif
+ p->list[p->nel++] = x;
+}
+
+
+//
+// intlist il.. then initialize il.. then:
+// add_one_arg( argstr, &il );
+//
+static void add_one_arg( char *argstr, intlist *p )
+{
+ int x;
+ if( !check_unsigned_int(argstr,&x) )
+ {
+ fprintf( stderr, "PIA: arg %s must be +int\n", argstr );
+ exit(1);
+ }
+ add_one( x, p );
+}
+
+
+//
+// int nel;
+// int *ilist = parse_int_args( argc, argv, argno, &nel );
+// process all arguments argv[argno..argc-1], extracting either
+// single ints or comma-separated lists of ints from those arguments,
+// accumulate all integers in a dynarray list, storing the total number
+// of elements in nel. This list must be freed by the caller.
+// Note that the list of elements used to be terminated by a -1 value,
+// but I've commented this out from now on.
+//
+int *parse_int_args( int argc, char **argv, int argno, int *nel )
+{
+ int *result = malloc( 128 * sizeof(int) );
+ assert( result );
+ intlist il = { 0, 128, result };
+
+ #if 0
+ if( debug )
+ {
+ printf( "PIA: parsing ints from args %d..%d\n", argno, argc-1 );
+ }
+ #endif
+ for( int i=argno; i<argc; i++ )
+ {
+ assert( strlen(argv[i]) < 1024 );
+ char copy[1024];
+ strcpy( copy, argv[i] );
+ char *com;
+ char *s;
+ for( s=copy; (com = strchr(s,',')) != NULL; s=com+1 )
+ {
+ *com = '\0';
+ add_one_arg( s, &il );
+ }
+ add_one_arg( s, &il );
+ }
+
+ //add_one( -1, &il );
+
+ #if 0
+ if( debug )
+ {
+ printf( "PIA: final list is " );
+ print_int_array( 80, il.nel, il.list, ',', stdout );
+ putchar( '\n' );
+ }
+ #endif
+
+ *nel = il.nel;
+ return il.list;
+}
diff --git a/challenge-191/duncan-c-white/C/parseints.h b/challenge-191/duncan-c-white/C/parseints.h
new file mode 100644
index 0000000000..da5e145a86
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/parseints.h
@@ -0,0 +1 @@
+extern int * parse_int_args( int argc, char ** argv, int argno, int * nel );
diff --git a/challenge-191/duncan-c-white/C/printarray.c b/challenge-191/duncan-c-white/C/printarray.c
new file mode 100644
index 0000000000..ddee597df3
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/printarray.c
@@ -0,0 +1,39 @@
+#include <stdio.h>
+#include <string.h>
+
+
+// print_int_array( maxw, nelements, results[], sep, outfile );
+// format results[0..nelements-1] as a <sep> separated
+// list onto outfile with lines <= maxw chars long.
+// produces a whole number of lines of output - without the trailing '\n'
+void print_int_array( int maxw, int nel, int *results, char sep, FILE *out )
+{
+ int linelen = 0;
+ for( int i=0; i<nel; i++ )
+ {
+ char buf[100];
+ sprintf( buf, "%d", results[i] );
+ int len = strlen(buf);
+ if( linelen + len + 2 > maxw )
+ {
+ fputc( '\n', out );
+ linelen = 0;
+ } else if( i>0 )
+ {
+ fputc( ' ', out );
+ linelen++;
+ }
+
+ linelen += len;
+ fprintf( out, "%s", buf );
+ if( i<nel-1 )
+ {
+ fputc( sep, out );
+ linelen++;
+ }
+ }
+ //if( linelen>0 )
+ //{
+ // fputc( '\n', out );
+ //}
+}
diff --git a/challenge-191/duncan-c-white/C/printarray.h b/challenge-191/duncan-c-white/C/printarray.h
new file mode 100644
index 0000000000..40efb83277
--- /dev/null
+++ b/challenge-191/duncan-c-white/C/printarray.h
@@ -0,0 +1 @@
+extern void print_int_array( int maxw, int nel, int * results, char sep, FILE * out );
diff --git a/challenge-191/duncan-c-white/README b/challenge-191/duncan-c-white/README
index 9edc65e930..d51cea2c1e 100644
--- a/challenge-191/duncan-c-white/README
+++ b/challenge-191/duncan-c-white/README
@@ -1,73 +1,89 @@
-Task 1: Capital Detection
+Task 1: Task 1: Twice Largest
-You are given a string with alphabetic characters only: A..Z and a..z.
+You are given list of integers, @list.
-Write a script to find out if the usage of Capital is appropriate if it
-satisfies any of the following rules:
-
-1) Only first letter is capital and all others are small.
-2) Every letter is small.
-3) Every letter is capital.
+Write a script to find out whether the largest item in the list is at
+least twice as large as each of the other items.
Example 1
- Input: $s = 'Perl'
- Output: 1
+
+Input: @list = (1,2,3,4)
+Output: -1
+
+The largest in the given list is 4.
+However 4 is not greater than (dcw:OR EQUAL TO) twice remaining element 3:
+2 x 3 > 4
Example 2
- Input: $s = 'TPF'
- Output: 1
+
+Input: @list = (1,2,0,5)
+Output: 1
+
+The largest in the given list is 5.
+Also 5 is greater than (dcw:OR EQUAL TO) twice of every remaining element.
+1 x 2 <= 5
+2 x 2 <= 5
+0 x 2 <= 5
Example 3
- Input: $s = 'PyThon'
- Output: 0
+
+Input: @list = (2,6,3,1)
+Output: 1
+
+The largest in the given list is 6.
+Also 6 is greater than (dcw:OR EQUAL TO) twice of every remaining element.
+2 x 2 <= 6
+3 x 2 <= 6
+1 x 2 <= 6
Example 4
- Input: $s = 'raku'
- Output: 1
-MY NOTES: very easy.
+Input: @list = (4,5,2,3)
+Output: -1
+
+The largest in the given list is 5.
+Also 5 is not greater than (dcw:OR EQUAL TO) twice of every remaining element.
+4 x 2 > 5
+2 x 2 <= 5
+3 x 2 > 5
+
+MY NOTES: very easy, although there's an error in the wording of the examples
+above - to get eg3 to "succeed" (have result 1) it's got to be "max element
+is >= every other element * 2"...
GUEST LANGUAGE: As a bonus, I also had a go at translating ch-1.pl
into C (look in the C directory for the translation)
-Task 2: Decoded List
-
-You are given an encoded string $s consisting of a sequence of numeric
-characters: 0..9.
+Task 2: Cute List
-Write a script to find all valid different decodings in sorted order.
+You are given an integer, 0 < $n <= 15.
-Encoding is simply done by mapping A,B,C,D,# to 1,2,3,4,# etc.
+Write a script to find the number of orderings of numbers that form a cute list.
-Example 1
- Input: $s = 11
- Output: AA, K
+With an input @list = (1, 2, 3, .. $n) for positive integer $n, an
+ordering of @list is cute if for every entry, indexed with a base index of
+1, either
- 11 can be decoded as (1 1) or (11) i.e. AA or K
+1) $list[$i] is evenly divisible by $i
+or
+2) $i is evenly divisible by $list[$i]
-Example 2
- Input: $s = 1115
- Output: AAAE, AAO, AKE, KAE, KO
+Example
- Possible decoded data are:
- (1 1 1 5) => (AAAE)
- (1 1 15) => (AAO)
- (1 11 5) => (AKE)
- (11 1 5) => (KAE)
- (11 15) => (KO)
+Input: $n = 2
+Ouput: 2
-Example 3
- Input: $s = 127
- Output: ABG, LG
+Since $n = 2, the list can be made up of two integers only i.e. 1 and 2.
+Therefore we can have two list i.e. (1,2) and (2,1).
- Possible decoded data are:
- (1 2 7) => (ABG)
- (12 7) => (LG)
+@list = (1,2) is cute since $list[1] = 1 is divisible by 1 and $list[2]
+= 2 is divisible by 2.
-MY NOTES: Hmm.. may be simple "take 1 or 2 chars off the front" (if that
-front part is in 1..26 range), plus recursive processing of what's left, with a prefix
-added to each sub-solution..
+MY NOTES: Hmm.. isn't every number divisible by 1, doesn't that mean that
+the list[1] check is unnecessary? Looks weird but otherwise reasonably
+straightforward. Obviously need a "next permutation of the list" iterator,
+reusing the one from Challenge 134, adapted slightly.
GUEST LANGUAGE: As a bonus, I also had a go at translating ch-2.pl
into C (look in the C directory for the translation)
diff --git a/challenge-191/duncan-c-white/perl/ch-1.pl b/challenge-191/duncan-c-white/perl/ch-1.pl
new file mode 100755
index 0000000000..14a5350eaf
--- /dev/null
+++ b/challenge-191/duncan-c-white/perl/ch-1.pl
@@ -0,0 +1,78 @@
+#!/usr/bin/perl
+#
+# Task 1: Twice Largest
+#
+# You are given list of integers, @list.
+#
+# Write a script to find out whether the largest item in the list is at
+# least twice as large as each of the other items.
+#
+# Example 1
+#
+# Input: @list = (1,2,3,4)
+# Output: -1
+#
+# The largest in the given list is 4.
+# However 4 is not greater than (dcw:OR EQUAL TO) twice remaining element 3:
+# 2 x 3 > 4
+#
+# Example 2
+#
+# Input: @list = (1,2,0,5)
+# Output: 1
+#
+# The largest in the given list is 5.
+# Also 5 is greater than (dcw:OR EQUAL TO) twice of every remaining element.
+# 1 x 2 <= 5
+# 2 x 2 <= 5
+# 0 x 2 <= 5
+#
+# Example 3
+#
+# Input: @list = (2,6,3,1)
+# Output: 1
+#
+# The largest in the given list is 6.
+# Also 6 is greater than (dcw:OR EQUAL TO) twice of every remaining element.
+# 2 x 2 <= 6
+# 3 x 2 <= 6
+# 1 x 2 <= 6
+#
+# Example 4
+#
+# Input: @list = (4,5,2,3)
+# Output: -1
+#
+# The largest in the given list is 5.
+# Also 5 is not greater than (dcw:OR EQUAL TO) twice of every remaining element.
+# 4 x 2 > 5
+# 2 x 2 <= 5
+# 3 x 2 > 5
+#
+# MY NOTES: very easy, although there's an error in the wording of the examples
+# above - to get eg3 to "succeed" (have result 1) it's got to be "max element
+# is >= every other element * 2"...
+#
+# GUEST LANGUAGE: As a bonus, I also had a go at translating ch-1.pl
+# into C (look in the C directory for the translation)
+#
+
+use strict;
+use warnings;
+use feature 'say';
+use Getopt::Long;
+use Data::Dumper;
+use List::Util qw(max);
+
+my $debug=0;
+die "Usage: twice-largest [--debug] intlist\n"
+ unless GetOptions( "debug"=>\$debug ) && @ARGV>0;
+
+my @x = split(/,/, join(',', @ARGV) );
+my $max = max(@x);
+my @exceptmax = grep { $_ ne $max } @x;
+
+my $n = grep { $max < 2 * $_ } @exceptmax;
+my $result = ($n == 0) ? 1 : -1;
+
+say $result;
diff --git a/challenge-191/duncan-c-white/perl/ch-2.pl b/challenge-191/duncan-c-white/perl/ch-2.pl
new file mode 100755
index 0000000000..05cbd36ed8
--- /dev/null
+++ b/challenge-191/duncan-c-white/perl/ch-2.pl
@@ -0,0 +1,134 @@
+#!/usr/bin/perl
+#
+# Task 2: Cute List
+#
+# You are given an integer, 0 < $n <= 15.
+#
+# Write a script to find the number of orderings of numbers that form a cute list.
+#
+# With an input @list = (1, 2, 3, .. $n) for positive integer $n, an
+# ordering of @list is cute if for every entry, indexed with a base index of
+# 1, either
+#
+# 1) $list[$i] is evenly divisible by $i
+# or
+# 2) $i is evenly divisible by $list[$i]
+#
+# Example
+#
+# Input: $n = 2
+# Ouput: 2
+#
+# Since $n = 2, the list can be made up of two integers only i.e. 1 and 2.
+# Therefore we can have two list i.e. (1,2) and (2,1).
+#
+# @list = (1,2) is cute since $list[1] = 1 is divisible by 1 and $list[2]
+# = 2 is divisible by 2.
+#
+# MY NOTES: Hmm.. isn't every number divisible by 1, doesn't that mean that
+# the list[1] check is unnecessary? Looks weird but otherwise reasonably
+# straightforward. Obviously need a "next permutation of the list" iterator,
+# reusing the one from Challenge 134, adapted slightly.
+#
+# My results: dunno if I'm doing it right, but here at my results for N=1..10:
+# 1: 1
+# 2: 2
+# 3: 3
+# 4: 8
+# 5: 10
+# 6: 36
+# 7: 41
+# 8: 132
+# 9: 250
+# 10: 700
+#
+# GUEST LANGUAGE: As a bonus, I also had a go at translating ch-2.pl
+# into C (look in the C directory for the translation)
+#
+
+use strict;
+use warnings;
+use feature 'say';
+use Getopt::Long;
+use Function::Parameters;
+use Data::Dumper;
+
+
+my $debug=0;
+die "Usage: cute-list [--debug] N (1..15)\n"
+ unless GetOptions( "debug"=>\$debug ) && @ARGV==1;
+
+my $n = shift;
+
+die "cute-list: N ($n) must be in range 1..15)\n"
+ unless $n>0 && $n<16;
+
+#
+# my @next = next_perm( @a );
+# Find and return the next permutation in lexicographic order
+# of @arr. Return () if $val is the last permutation (in order).
+# Algorithm is as follows:
+# 1. Find the largest index k such that a[k] < a[k + 1]. If no such index exists,
+# the permutation is the last permutation.
+# 2. Find the largest index l greater than k such that a[k] < a[l].
+# 3. Swap the value of a[k] with that of a[l].
+# 4. Reverse the sequence from a[k + 1] up to and including the final element a[n].
+#
+fun next_perm( @a )
+{
+ my( $k, $l );
+ my $n = @a-1;
+ for( $k=$n-1; $k>=0 && $a[$k]>=$a[$k+1]; $k-- )
+ {
+ }
+ return () if $k<0;
+ for( $l=$n; $l>$k && $a[$k]>=$a[$l]; $l-- )
+ {
+ }
+ ( $a[$k], $a[$l] ) = ( $a[$l], $a[$k] );
+
+ # reverse a[k+1]..a[n]
+ @a[$k+1..$n] = reverse @a[$k+1..$n];
+
+ return @a;
+}
+
+
+=pod
+
+=head2 my $iscute = is_cute(@list);
+
+Return 1 iff @list is cute, as in the top spec. Return 0 otherwise.
+
+=cut
+fun is_cute( @list )
+{
+ foreach my $i0 (0..$#list)
+ {
+ my $index = $i0+1; # index base at 1
+ my $val = $list[$i0];
+ # NOT cute if both are NOT evenly disible by tother
+ return 0 if ( $val % $index != 0 ) && ( $index % $val != 0 );
+ }
+ return 1;
+}
+
+
+my @list = (1..$n);
+say "initial list: ", join(',',@list) if $debug;
+
+my $ncute = 0;
+
+for( my $i=1; ; $i++ )
+{
+ last if @list==0;
+ #say "perm $i: ", join(',',@list);
+ if( is_cute(@list) )
+ {
+ say "cute perm: ", join(',',@list) if $de