Skip to content

Commit

Permalink
Add square-root exercise (#1289)
Browse files Browse the repository at this point in the history
  • Loading branch information
ErikSchierboom authored Oct 21, 2024
1 parent 0a02324 commit 10906a9
Show file tree
Hide file tree
Showing 11 changed files with 152 additions and 0 deletions.
8 changes: 8 additions & 0 deletions config.json
Original file line number Diff line number Diff line change
Expand Up @@ -2133,6 +2133,14 @@
"practices": [],
"prerequisites": [],
"difficulty": 1
},
{
"slug": "square-root",
"name": "Square Root",
"uuid": "2c85587e-9b6c-4edf-9f05-e600489a9074",
"practices": [],
"prerequisites": [],
"difficulty": 1
}
],
"foregone": [
Expand Down
7 changes: 7 additions & 0 deletions exercises/Exercises.sln
Original file line number Diff line number Diff line change
Expand Up @@ -283,6 +283,8 @@ Project("{F2A71F9B-5D33-465A-A702-920D77279786}") = "ResistorColor", "practice\r
EndProject
Project("{F2A71F9B-5D33-465A-A702-920D77279786}") = "ResistorColorDuo", "practice\resistor-color-duo\ResistorColorDuo.fsproj", "{D7E215C6-4EE6-41AB-BD80-F126C50A590E}"
EndProject
Project("{F2A71F9B-5D33-465A-A702-920D77279786}") = "SquareRoot", "practice\square-root\SquareRoot.fsproj", "{C41EB0DE-54C9-4673-8B8B-E9AA43DF3746}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = preSolution
Debug|Any CPU = Debug|Any CPU
Expand Down Expand Up @@ -844,6 +846,10 @@ Global
{D7E215C6-4EE6-41AB-BD80-F126C50A590E}.Debug|Any CPU.Build.0 = Debug|Any CPU
{D7E215C6-4EE6-41AB-BD80-F126C50A590E}.Release|Any CPU.ActiveCfg = Release|Any CPU
{D7E215C6-4EE6-41AB-BD80-F126C50A590E}.Release|Any CPU.Build.0 = Release|Any CPU
{C41EB0DE-54C9-4673-8B8B-E9AA43DF3746}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
{C41EB0DE-54C9-4673-8B8B-E9AA43DF3746}.Debug|Any CPU.Build.0 = Debug|Any CPU
{C41EB0DE-54C9-4673-8B8B-E9AA43DF3746}.Release|Any CPU.ActiveCfg = Release|Any CPU
{C41EB0DE-54C9-4673-8B8B-E9AA43DF3746}.Release|Any CPU.Build.0 = Release|Any CPU
EndGlobalSection
GlobalSection(NestedProjects) = preSolution
{9815492D-D8F9-439C-B73C-711693755626} = {9D239135-8242-4AC0-94AE-7CCD8408B531}
Expand Down Expand Up @@ -984,5 +990,6 @@ Global
{73AB6DA8-AA91-44A9-B5E5-0670FFB6A4AC} = {29984DF2-2734-483C-BC7D-F6D41599DACD}
{6D2CFE86-D6B2-4820-B3D8-62255BF94DCD} = {29984DF2-2734-483C-BC7D-F6D41599DACD}
{D7E215C6-4EE6-41AB-BD80-F126C50A590E} = {29984DF2-2734-483C-BC7D-F6D41599DACD}
{C41EB0DE-54C9-4673-8B8B-E9AA43DF3746} = {29984DF2-2734-483C-BC7D-F6D41599DACD}
EndGlobalSection
EndGlobal
12 changes: 12 additions & 0 deletions exercises/practice/square-root/.config/dotnet-tools.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
{
"version": 1,
"isRoot": true,
"tools": {
"fantomas-tool": {
"version": "4.7.9",
"commands": [
"fantomas"
]
}
}
}
13 changes: 13 additions & 0 deletions exercises/practice/square-root/.docs/instructions.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
# Instructions

Given a natural radicand, return its square root.

Note that the term "radicand" refers to the number for which the root is to be determined.
That is, it is the number under the root symbol.

Check out the Wikipedia pages on [square root][square-root] and [methods of computing square roots][computing-square-roots].

Recall also that natural numbers are positive real whole numbers (i.e. 1, 2, 3 and up).

[square-root]: https://en.wikipedia.org/wiki/Square_root
[computing-square-roots]: https://en.wikipedia.org/wiki/Methods_of_computing_square_roots
5 changes: 5 additions & 0 deletions exercises/practice/square-root/.meta/Example.fs
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
module SquareRoot

let squareRoot n =
let rec loop i = if i * i <= n then loop (i + 1) else i - 1
loop 1
19 changes: 19 additions & 0 deletions exercises/practice/square-root/.meta/config.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
{
"authors": [
"erikschierboom"
],
"files": {
"solution": [
"SquareRoot.fs"
],
"test": [
"SquareRootTests.fs"
],
"example": [
".meta/Example.fs"
]
},
"blurb": "Given a natural radicand, return its square root.",
"source": "wolf99",
"source_url": "https://github.com/exercism/problem-specifications/pull/1582"
}
28 changes: 28 additions & 0 deletions exercises/practice/square-root/.meta/tests.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
# 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.

[9b748478-7b0a-490c-b87a-609dacf631fd]
description = "root of 1"

[7d3aa9ba-9ac6-4e93-a18b-2e8b477139bb]
description = "root of 4"

[6624aabf-3659-4ae0-a1c8-25ae7f33c6ef]
description = "root of 25"

[93beac69-265e-4429-abb1-94506b431f81]
description = "root of 81"

[fbddfeda-8c4f-4bc4-87ca-6991af35360e]
description = "root of 196"

[c03d0532-8368-4734-a8e0-f96a9eb7fc1d]
description = "root of 65025"
4 changes: 4 additions & 0 deletions exercises/practice/square-root/SquareRoot.fs
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
module SquareRoot

let squareRoot n =
failwith "Please implement the 'squareRoot' function"
22 changes: 22 additions & 0 deletions exercises/practice/square-root/SquareRoot.fsproj
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<TargetFramework>net8.0</TargetFramework>
<IsPackable>false</IsPackable>
<GenerateProgramFile>false</GenerateProgramFile>
<IsTestProject>true</IsTestProject>
</PropertyGroup>
<ItemGroup>
<Compile Include="SquareRoot.fs" />
<Compile Include="SquareRootTests.fs" />
</ItemGroup>
<ItemGroup>
<PackageReference Include="Exercism.Tests" Version="0.1.0-beta1" />
<PackageReference Include="FsUnit.xUnit" Version="4.0.4" />
<PackageReference Include="Microsoft.NET.Test.Sdk" Version="16.8.3" />
<PackageReference Include="xunit" Version="2.4.1" />
<PackageReference Include="xunit.runner.visualstudio" Version="2.4.3">
<IncludeAssets>runtime; build; native; contentfiles; analyzers; buildtransitive</IncludeAssets>
<PrivateAssets>all</PrivateAssets>
</PackageReference>
</ItemGroup>
</Project>
31 changes: 31 additions & 0 deletions exercises/practice/square-root/SquareRootTests.fs
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
module SquareRootTests

open FsUnit.Xunit
open Xunit

open SquareRoot

[<Fact>]
let ``Root of 1`` () =
squareRoot 1 |> should equal 1

[<Fact(Skip = "Remove this Skip property to run this test")>]
let ``Root of 4`` () =
squareRoot 4 |> should equal 2

[<Fact(Skip = "Remove this Skip property to run this test")>]
let ``Root of 25`` () =
squareRoot 25 |> should equal 5

[<Fact(Skip = "Remove this Skip property to run this test")>]
let ``Root of 81`` () =
squareRoot 81 |> should equal 9

[<Fact(Skip = "Remove this Skip property to run this test")>]
let ``Root of 196`` () =
squareRoot 196 |> should equal 14

[<Fact(Skip = "Remove this Skip property to run this test")>]
let ``Root of 65025`` () =
squareRoot 65025 |> should equal 255

3 changes: 3 additions & 0 deletions generators/Generators.fs
Original file line number Diff line number Diff line change
Expand Up @@ -2035,3 +2035,6 @@ type ResistorColor() =

type ResistorColorDuo() =
inherit ExerciseGenerator()

type SquareRoot() =
inherit ExerciseGenerator()

0 comments on commit 10906a9

Please sign in to comment.