diff --git a/gleam/roman-numerals/.gitignore b/gleam/roman-numerals/.gitignore new file mode 100644 index 0000000..170cca9 --- /dev/null +++ b/gleam/roman-numerals/.gitignore @@ -0,0 +1,4 @@ +*.beam +*.ez +build +erl_crash.dump diff --git a/gleam/roman-numerals/HELP.md b/gleam/roman-numerals/HELP.md new file mode 100644 index 0000000..799ef1f --- /dev/null +++ b/gleam/roman-numerals/HELP.md @@ -0,0 +1,32 @@ +# Help + +## Running the tests + +To run the tests, run the command `gleam test` from within the exercise directory. + +## Submitting your solution + +You can submit your solution using the `exercism submit src/roman_numerals.gleam` command. +This command will upload your solution to the Exercism website and print the solution page's URL. + +It's possible to submit an incomplete solution which allows you to: + +- See how others have completed the exercise +- Request help from a mentor + +## Need to get help? + +If you'd like help solving the exercise, check the following pages: + +- The [Gleam track's documentation](https://exercism.org/docs/tracks/gleam) +- The [Gleam track's programming category on the forum](https://forum.exercism.org/c/programming/gleam) +- [Exercism's programming category on the forum](https://forum.exercism.org/c/programming/5) +- The [Frequently Asked Questions](https://exercism.org/docs/using/faqs) + +Should those resources not suffice, you could submit your (incomplete) solution to request mentoring. + +To get help if you're having trouble, you can use one of the following resources: + +- [gleam.run](https://gleam.run/documentation/) is the gleam official documentation. +- [Discord](https://discord.gg/Fm8Pwmy) is the discord channel. +- [StackOverflow](https://stackoverflow.com/questions/tagged/gleam) can be used to search for your problem and see if it has been answered already. You can also ask and answer questions. \ No newline at end of file diff --git a/gleam/roman-numerals/README.md b/gleam/roman-numerals/README.md new file mode 100644 index 0000000..071ed1f --- /dev/null +++ b/gleam/roman-numerals/README.md @@ -0,0 +1,92 @@ +# Roman Numerals + +Welcome to Roman Numerals on Exercism's Gleam Track. +If you need help running the tests or submitting your code, check out `HELP.md`. + +## Introduction + +Today, most people in the world use Arabic numerals (0–9). +But if you travelled back two thousand years, you'd find that most Europeans were using Roman numerals instead. + +To write a Roman numeral we use the following Latin letters, each of which has a value: + +| M | D | C | L | X | V | I | +| ---- | --- | --- | --- | --- | --- | --- | +| 1000 | 500 | 100 | 50 | 10 | 5 | 1 | + +A Roman numeral is a sequence of these letters, and its value is the sum of the letters' values. +For example, `XVIII` has the value 18 (`10 + 5 + 1 + 1 + 1 = 18`). + +There's one rule that makes things trickier though, and that's that **the same letter cannot be used more than three times in succession**. +That means that we can't express numbers such as 4 with the seemingly natural `IIII`. +Instead, for those numbers, we use a subtraction method between two letters. +So we think of `4` not as `1 + 1 + 1 + 1` but instead as `5 - 1`. +And slightly confusingly to our modern thinking, we write the smaller number first. +This applies only in the following cases: 4 (`IV`), 9 (`IX`), 40 (`XL`), 90 (`XC`), 400 (`CD`) and 900 (`CM`). + +Order matters in Roman numerals! +Letters (and the special compounds above) must be ordered by decreasing value from left to right. + +Here are some examples: + +```text + 105 => CV +---- => -- + 100 => C ++ 5 => V +``` + +```text + 106 => CVI +---- => -- + 100 => C ++ 5 => V ++ 1 => I +``` + +```text + 104 => CIV +---- => --- + 100 => C ++ 4 => IV +``` + +And a final more complex example: + +```text + 1996 => MCMXCVI +----- => ------- + 1000 => M ++ 900 => CM ++ 90 => XC ++ 5 => V ++ 1 => I +``` + +## Instructions + +Your task is to convert a number from Arabic numerals to Roman numerals. + +For this exercise, we are only concerned about traditional Roman numerals, in which the largest number is MMMCMXCIX (or 3,999). + +~~~~exercism/note +There are lots of different ways to convert between Arabic and Roman numerals. +We recommend taking a naive approach first to familiarise yourself with the concept of Roman numerals and then search for more efficient methods. + +Make sure to check out our Deep Dive video at the end to explore the different approaches you can take! +~~~~ + +## Source + +### Created by + +- @massivefermion + +### Contributed to by + +- @lpil +- @kytrinyx + +### Based on + +The Roman Numeral Kata - https://codingdojo.org/kata/RomanNumerals/ \ No newline at end of file diff --git a/gleam/roman-numerals/gleam.toml b/gleam/roman-numerals/gleam.toml new file mode 100644 index 0000000..9278af3 --- /dev/null +++ b/gleam/roman-numerals/gleam.toml @@ -0,0 +1,11 @@ +name = "roman_numerals" +version = "0.1.0" + +[dependencies] +gleam_bitwise = "~> 1.2" +gleam_otp = "~> 0.7 or ~> 1.0" +gleam_stdlib = "~> 0.32 or ~> 1.0" +simplifile = "~> 1.0" + +[dev-dependencies] +exercism_test_runner = "~> 1.4" diff --git a/gleam/roman-numerals/manifest.toml b/gleam/roman-numerals/manifest.toml new file mode 100644 index 0000000..002fb9f --- /dev/null +++ b/gleam/roman-numerals/manifest.toml @@ -0,0 +1,26 @@ +# This file was generated by Gleam +# You typically do not need to edit this file + +packages = [ + { name = "argv", version = "1.0.1", build_tools = ["gleam"], requirements = [], otp_app = "argv", source = "hex", outer_checksum = "A6E9009E50BBE863EB37D963E4315398D41A3D87D0075480FC244125808F964A" }, + { name = "exercism_test_runner", version = "1.7.0", build_tools = ["gleam"], requirements = ["argv", "gap", "glance", "gleam_community_ansi", "gleam_erlang", "gleam_json", "gleam_stdlib", "simplifile"], otp_app = "exercism_test_runner", source = "hex", outer_checksum = "2FC1BADB19BEC2AE77BFD2D3A606A014C85412A7B874CAFC4BA8CF04B0B257CD" }, + { name = "gap", version = "1.1.0", build_tools = ["gleam"], requirements = ["gleam_community_ansi", "gleam_stdlib"], otp_app = "gap", source = "hex", outer_checksum = "2EE1B0A17E85CF73A0C1D29DA315A2699117A8F549C8E8D89FA8261BE41EDEB1" }, + { name = "glance", version = "0.8.2", build_tools = ["gleam"], requirements = ["gleam_stdlib", "glexer"], otp_app = "glance", source = "hex", outer_checksum = "ACF09457E8B564AD7A0D823DAFDD326F58263C01ACB0D432A9BEFDEDD1DA8E73" }, + { name = "gleam_bitwise", version = "1.3.1", build_tools = ["gleam"], requirements = [], otp_app = "gleam_bitwise", source = "hex", outer_checksum = "B36E1D3188D7F594C7FD4F43D0D2CE17561DE896202017548578B16FE1FE9EFC" }, + { name = "gleam_community_ansi", version = "1.4.0", build_tools = ["gleam"], requirements = ["gleam_community_colour", "gleam_stdlib"], otp_app = "gleam_community_ansi", source = "hex", outer_checksum = "FE79E08BF97009729259B6357EC058315B6FBB916FAD1C2FF9355115FEB0D3A4" }, + { name = "gleam_community_colour", version = "1.3.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_community_colour", source = "hex", outer_checksum = "A49A5E3AE8B637A5ACBA80ECB9B1AFE89FD3D5351FF6410A42B84F666D40D7D5" }, + { name = "gleam_erlang", version = "0.24.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_erlang", source = "hex", outer_checksum = "26BDB52E61889F56A291CB34167315780EE4AA20961917314446542C90D1C1A0" }, + { name = "gleam_json", version = "1.0.0", build_tools = ["gleam"], requirements = ["gleam_stdlib", "thoas"], otp_app = "gleam_json", source = "hex", outer_checksum = "8B197DD5D578EA6AC2C0D4BDC634C71A5BCA8E7DB5F47091C263ECB411A60DF3" }, + { name = "gleam_otp", version = "0.10.0", build_tools = ["gleam"], requirements = ["gleam_erlang", "gleam_stdlib"], otp_app = "gleam_otp", source = "hex", outer_checksum = "0B04FE915ACECE539B317F9652CAADBBC0F000184D586AAAF2D94C100945D72B" }, + { name = "gleam_stdlib", version = "0.36.0", build_tools = ["gleam"], requirements = [], otp_app = "gleam_stdlib", source = "hex", outer_checksum = "C0D14D807FEC6F8A08A7C9EF8DFDE6AE5C10E40E21325B2B29365965D82EB3D4" }, + { name = "glexer", version = "0.7.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "glexer", source = "hex", outer_checksum = "4484942A465482A0A100936E1E5F12314DB4B5AC0D87575A7B9E9062090B96BE" }, + { name = "simplifile", version = "1.5.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "simplifile", source = "hex", outer_checksum = "EB9AA8E65E5C1E3E0FDCFC81BC363FD433CB122D7D062750FFDF24DE4AC40116" }, + { name = "thoas", version = "0.4.1", build_tools = ["rebar3"], requirements = [], otp_app = "thoas", source = "hex", outer_checksum = "4918D50026C073C4AB1388437132C77A6F6F7C8AC43C60C13758CC0ADCE2134E" }, +] + +[requirements] +exercism_test_runner = { version = "~> 1.4" } +gleam_bitwise = { version = "~> 1.2" } +gleam_otp = { version = "~> 0.7 or ~> 1.0" } +gleam_stdlib = { version = "~> 0.32 or ~> 1.0" } +simplifile = { version = "~> 1.0" } diff --git a/gleam/roman-numerals/src/roman_numerals.gleam b/gleam/roman-numerals/src/roman_numerals.gleam new file mode 100644 index 0000000..92d9291 --- /dev/null +++ b/gleam/roman-numerals/src/roman_numerals.gleam @@ -0,0 +1,28 @@ +import gleam/list + +const value_to_roman = [ + #(1000, "M"), + #(900, "CM"), + #(500, "D"), + #(400, "CD"), + #(100, "C"), + #(90, "XC"), + #(50, "L"), + #(40, "XL"), + #(10, "X"), + #(9, "IX"), + #(5, "V"), + #(4, "IV"), + #(1, "I"), +] + +pub fn convert(number: Int) -> String { + convert_iter(number, "") +} + +fn convert_iter(remainder: Int, result: String) -> String { + case list.find(value_to_roman, fn(pair) { remainder >= pair.0 }) { + Ok(#(value, roman)) -> convert_iter(remainder - value, result <> roman) + _ -> result + } +} diff --git a/gleam/roman-numerals/test/roman_numerals_test.gleam b/gleam/roman-numerals/test/roman_numerals_test.gleam new file mode 100644 index 0000000..60eac9e --- /dev/null +++ b/gleam/roman-numerals/test/roman_numerals_test.gleam @@ -0,0 +1,137 @@ +import exercism/should +import exercism/test_runner +import roman_numerals.{convert} + +pub fn main() { + test_runner.main() +} + +pub fn number_1_is_i_test() { + convert(1) + |> should.equal("I") +} + +pub fn number_2_is_ii_test() { + convert(2) + |> should.equal("II") +} + +pub fn number_3_is_iii_test() { + convert(3) + |> should.equal("III") +} + +pub fn number_4_is_iv_test() { + convert(4) + |> should.equal("IV") +} + +pub fn number_5_is_v_test() { + convert(5) + |> should.equal("V") +} + +pub fn number_6_is_vi_test() { + convert(6) + |> should.equal("VI") +} + +pub fn number_9_is_ix_test() { + convert(9) + |> should.equal("IX") +} + +pub fn number_16_is_xvi_test() { + convert(16) + |> should.equal("XVI") +} + +pub fn number_27_is_xxvii_test() { + convert(27) + |> should.equal("XXVII") +} + +pub fn number_48_is_xlviii_test() { + convert(48) + |> should.equal("XLVIII") +} + +pub fn number_49_is_xlix_test() { + convert(49) + |> should.equal("XLIX") +} + +pub fn number_59_is_lix_test() { + convert(59) + |> should.equal("LIX") +} + +pub fn number_66_is_lxvi_test() { + convert(66) + |> should.equal("LXVI") +} + +pub fn number_93_is_xciii_test() { + convert(93) + |> should.equal("XCIII") +} + +pub fn number_141_is_cxli_test() { + convert(141) + |> should.equal("CXLI") +} + +pub fn number_163_is_clxiii_test() { + convert(163) + |> should.equal("CLXIII") +} + +pub fn number_166_is_clxvi_test() { + convert(166) + |> should.equal("CLXVI") +} + +pub fn number_402_is_cdii_test() { + convert(402) + |> should.equal("CDII") +} + +pub fn number_575_is_dlxxv_test() { + convert(575) + |> should.equal("DLXXV") +} + +pub fn number_666_is_dclxvi_test() { + convert(666) + |> should.equal("DCLXVI") +} + +pub fn number_911_is_cmxi_test() { + convert(911) + |> should.equal("CMXI") +} + +pub fn number_1024_is_mxxiv_test() { + convert(1024) + |> should.equal("MXXIV") +} + +pub fn number_1666_is_mdclxvi_test() { + convert(1666) + |> should.equal("MDCLXVI") +} + +pub fn number_3000_is_mmm_test() { + convert(3000) + |> should.equal("MMM") +} + +pub fn number_3001_is_mmmi_test() { + convert(3001) + |> should.equal("MMMI") +} + +pub fn number_3999_is_mmmcmxcix_test() { + convert(3999) + |> should.equal("MMMCMXCIX") +}