From 55d0f173e0e15edd9990727dc1b41736ac33e81c Mon Sep 17 00:00:00 2001 From: Blake Lewis Date: Mon, 18 Mar 2024 11:48:32 -0700 Subject: [PATCH] Add secret-handshake (#365) --- config.json | 8 +++ .../secret-handshake/.docs/instructions.md | 48 ++++++++++++++++ .../secret-handshake/.docs/introduction.md | 7 +++ .../secret-handshake/.meta/config.json | 17 ++++++ .../secret-handshake/.meta/example.rkt | 18 ++++++ .../secret-handshake/.meta/tests.toml | 43 +++++++++++++++ .../secret-handshake-test.rkt | 55 +++++++++++++++++++ .../secret-handshake/secret-handshake.rkt | 6 ++ 8 files changed, 202 insertions(+) create mode 100644 exercises/practice/secret-handshake/.docs/instructions.md create mode 100644 exercises/practice/secret-handshake/.docs/introduction.md create mode 100644 exercises/practice/secret-handshake/.meta/config.json create mode 100644 exercises/practice/secret-handshake/.meta/example.rkt create mode 100644 exercises/practice/secret-handshake/.meta/tests.toml create mode 100644 exercises/practice/secret-handshake/secret-handshake-test.rkt create mode 100644 exercises/practice/secret-handshake/secret-handshake.rkt diff --git a/config.json b/config.json index 1e1220c..c16d822 100644 --- a/config.json +++ b/config.json @@ -718,6 +718,14 @@ "practices": [], "prerequisites": [], "difficulty": 2 + }, + { + "slug": "secret-handshake", + "name": "Secret Handshake", + "uuid": "2d0dffea-d8ec-4987-837b-cfa3c239401b", + "practices": [], + "prerequisites": [], + "difficulty": 2 } ] }, diff --git a/exercises/practice/secret-handshake/.docs/instructions.md b/exercises/practice/secret-handshake/.docs/instructions.md new file mode 100644 index 0000000..d2120b9 --- /dev/null +++ b/exercises/practice/secret-handshake/.docs/instructions.md @@ -0,0 +1,48 @@ +# Instructions + +Your task is to convert a number between 1 and 31 to a sequence of actions in the secret handshake. + +The sequence of actions is chosen by looking at the rightmost five digits of the number once it's been converted to binary. +Start at the right-most digit and move left. + +The actions for each number place are: + +```plaintext +00001 = wink +00010 = double blink +00100 = close your eyes +01000 = jump +10000 = Reverse the order of the operations in the secret handshake. +``` + +Let's use the number `9` as an example: + +- 9 in binary is `1001`. +- The digit that is farthest to the right is 1, so the first action is `wink`. +- Going left, the next digit is 0, so there is no double-blink. +- Going left again, the next digit is 0, so you leave your eyes open. +- Going left again, the next digit is 1, so you jump. + +That was the last digit, so the final code is: + +```plaintext +wink, jump +``` + +Given the number 26, which is `11010` in binary, we get the following actions: + +- double blink +- jump +- reverse actions + +The secret handshake for 26 is therefore: + +```plaintext +jump, double blink +``` + +~~~~exercism/note +If you aren't sure what binary is or how it works, check out [this binary tutorial][intro-to-binary]. + +[intro-to-binary]: https://medium.com/basecs/bits-bytes-building-with-binary-13cb4289aafa +~~~~ diff --git a/exercises/practice/secret-handshake/.docs/introduction.md b/exercises/practice/secret-handshake/.docs/introduction.md new file mode 100644 index 0000000..176b92e --- /dev/null +++ b/exercises/practice/secret-handshake/.docs/introduction.md @@ -0,0 +1,7 @@ +# Introduction + +You are starting a secret coding club with some friends and friends-of-friends. +Not everyone knows each other, so you and your friends have decided to create a secret handshake that you can use to recognize that someone is a member. +You don't want anyone who isn't in the know to be able to crack the code. + +You've designed the code so that one person says a number between 1 and 31, and the other person turns it into a series of actions. diff --git a/exercises/practice/secret-handshake/.meta/config.json b/exercises/practice/secret-handshake/.meta/config.json new file mode 100644 index 0000000..aea9784 --- /dev/null +++ b/exercises/practice/secret-handshake/.meta/config.json @@ -0,0 +1,17 @@ +{ + "authors": ["blakelewis"], + "files": { + "solution": [ + "secret-handshake.rkt" + ], + "test": [ + "secret-handshake-test.rkt" + ], + "example": [ + ".meta/example.rkt" + ] + }, + "blurb": "Given a decimal number, convert it to the appropriate sequence of events for a secret handshake.", + "source": "Bert, in Mary Poppins", + "source_url": "https://www.imdb.com/title/tt0058331/quotes/?item=qt0437047" +} diff --git a/exercises/practice/secret-handshake/.meta/example.rkt b/exercises/practice/secret-handshake/.meta/example.rkt new file mode 100644 index 0000000..89215dd --- /dev/null +++ b/exercises/practice/secret-handshake/.meta/example.rkt @@ -0,0 +1,18 @@ +#lang racket + +(provide commands) + +(define actions '((1 . "wink") (2 . "double blink") + (4 . "close your eyes") (8 . "jump"))) + +(define (bit-set? b n) + (not (zero? (bitwise-and b n)))) + +(define (commands code) + (let ([acts (filter-map + (λ (a) (and (bit-set? (car a) code) (cdr a))) + actions)]) + (if (bit-set? 16 code) + (reverse acts) + acts))) + diff --git a/exercises/practice/secret-handshake/.meta/tests.toml b/exercises/practice/secret-handshake/.meta/tests.toml new file mode 100644 index 0000000..f318e52 --- /dev/null +++ b/exercises/practice/secret-handshake/.meta/tests.toml @@ -0,0 +1,43 @@ +# This is an auto-generated file. +# +# Regenerating this file via `configlet sync` will: +# - Recreate every `description` key/value pair +# - Recreate every `reimplements` key/value pair, where they exist in problem-specifications +# - Remove any `include = true` key/value pair (an omitted `include` key implies inclusion) +# - Preserve any other key/value pair +# +# As user-added comments (using the # character) will be removed when this file +# is regenerated, comments can be added via a `comment` key. + +[b8496fbd-6778-468c-8054-648d03c4bb23] +description = "wink for 1" + +[83ec6c58-81a9-4fd1-bfaf-0160514fc0e3] +description = "double blink for 10" + +[0e20e466-3519-4134-8082-5639d85fef71] +description = "close your eyes for 100" + +[b339ddbb-88b7-4b7d-9b19-4134030d9ac0] +description = "jump for 1000" + +[40499fb4-e60c-43d7-8b98-0de3ca44e0eb] +description = "combine two actions" + +[9730cdd5-ef27-494b-afd3-5c91ad6c3d9d] +description = "reverse two actions" + +[0b828205-51ca-45cd-90d5-f2506013f25f] +description = "reversing one action gives the same action" + +[9949e2ac-6c9c-4330-b685-2089ab28b05f] +description = "reversing no actions still gives no actions" + +[23fdca98-676b-4848-970d-cfed7be39f81] +description = "all possible actions" + +[ae8fe006-d910-4d6f-be00-54b7c3799e79] +description = "reverse all possible actions" + +[3d36da37-b31f-4cdb-a396-d93a2ee1c4a5] +description = "do nothing for zero" diff --git a/exercises/practice/secret-handshake/secret-handshake-test.rkt b/exercises/practice/secret-handshake/secret-handshake-test.rkt new file mode 100644 index 0000000..f7e1dc1 --- /dev/null +++ b/exercises/practice/secret-handshake/secret-handshake-test.rkt @@ -0,0 +1,55 @@ +#lang racket/base + +(require "secret-handshake.rkt") + +(module+ test + (require rackunit rackunit/text-ui)) + +(module+ test + (define suite + (test-suite "secret handshake tests" + (test-equal? "wink for 1" + (commands 1) + '("wink")) + + (test-equal? "double blink for 10" + (commands 2) + '("double blink")) + + (test-equal? "close your eyes for 100" + (commands 4) + '("close your eyes")) + + (test-equal? "jump for 1000" + (commands 8) + '("jump")) + + (test-equal? "combine two actions" + (commands 3) + '("wink" "double blink")) + + (test-equal? "reverse two actions" + (commands 19) + '("double blink" "wink")) + + (test-equal? "reversing one action gives the same action" + (commands 24) + '("jump")) + + (test-equal? "reversing no actions still gives no actions" + (commands 16) + '()) + + (test-equal? "all possible actions" + (commands 15) + '("wink" "double blink" "close your eyes" "jump")) + + (test-equal? "reverse all possible actions" + (commands 31) + '("jump" "close your eyes" "double blink" "wink")) + + (test-equal? "do nothing for zero" + (commands 0) + '()))) + + (run-tests suite)) diff --git a/exercises/practice/secret-handshake/secret-handshake.rkt b/exercises/practice/secret-handshake/secret-handshake.rkt new file mode 100644 index 0000000..782cfaa --- /dev/null +++ b/exercises/practice/secret-handshake/secret-handshake.rkt @@ -0,0 +1,6 @@ +#lang racket + +(provide commands) + +(define (commands code) + (error "Not implmented yet"))