Skip to content

Commit

Permalink
[gleam] complete roman-numerals
Browse files Browse the repository at this point in the history
  • Loading branch information
joaofnds committed Mar 26, 2024
1 parent 5bbe8cd commit 95a2bb1
Show file tree
Hide file tree
Showing 7 changed files with 330 additions and 0 deletions.
4 changes: 4 additions & 0 deletions gleam/roman-numerals/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
*.beam
*.ez
build
erl_crash.dump
32 changes: 32 additions & 0 deletions gleam/roman-numerals/HELP.md
Original file line number Diff line number Diff line change
@@ -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.
92 changes: 92 additions & 0 deletions gleam/roman-numerals/README.md
Original file line number Diff line number Diff line change
@@ -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/
11 changes: 11 additions & 0 deletions gleam/roman-numerals/gleam.toml
Original file line number Diff line number Diff line change
@@ -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"
26 changes: 26 additions & 0 deletions gleam/roman-numerals/manifest.toml
Original file line number Diff line number Diff line change
@@ -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" }
28 changes: 28 additions & 0 deletions gleam/roman-numerals/src/roman_numerals.gleam
Original file line number Diff line number Diff line change
@@ -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
}
}
137 changes: 137 additions & 0 deletions gleam/roman-numerals/test/roman_numerals_test.gleam
Original file line number Diff line number Diff line change
@@ -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")
}

0 comments on commit 95a2bb1

Please sign in to comment.