diff --git a/kotlin/bob/.idea/workspace.xml b/kotlin/bob/.idea/workspace.xml index a4380f3..63b5a7d 100644 --- a/kotlin/bob/.idea/workspace.xml +++ b/kotlin/bob/.idea/workspace.xml @@ -45,8 +45,8 @@ - - + + @@ -969,7 +969,7 @@ - + @@ -1019,8 +1019,8 @@ - - + + diff --git a/kotlin/perfect-numbers/.gradle/3.5/file-changes/last-build.bin b/kotlin/perfect-numbers/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/perfect-numbers/.gradle/3.5/file-changes/last-build.bin differ diff --git a/kotlin/perfect-numbers/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/perfect-numbers/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000..526ba9a Binary files /dev/null and b/kotlin/perfect-numbers/.gradle/3.5/taskHistory/taskHistory.lock differ diff --git a/kotlin/perfect-numbers/.gradle/buildOutputCleanup/built.bin b/kotlin/perfect-numbers/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/perfect-numbers/.gradle/buildOutputCleanup/cache.properties b/kotlin/perfect-numbers/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..d04f5bf --- /dev/null +++ b/kotlin/perfect-numbers/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Mon Jun 05 09:22:49 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/perfect-numbers/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/perfect-numbers/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/perfect-numbers/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/compiler.xml b/kotlin/perfect-numbers/.idea/compiler.xml new file mode 100644 index 0000000..089dda2 --- /dev/null +++ b/kotlin/perfect-numbers/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/gradle.xml b/kotlin/perfect-numbers/.idea/gradle.xml new file mode 100644 index 0000000..346dc7e --- /dev/null +++ b/kotlin/perfect-numbers/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/perfect-numbers/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..04c10dd --- /dev/null +++ b/kotlin/perfect-numbers/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..8262f72 --- /dev/null +++ b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..4f32fde --- /dev/null +++ b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..7b6f562 --- /dev/null +++ b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..1720158 --- /dev/null +++ b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..21c5d19 --- /dev/null +++ b/kotlin/perfect-numbers/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/misc.xml b/kotlin/perfect-numbers/.idea/misc.xml new file mode 100644 index 0000000..3e1805e --- /dev/null +++ b/kotlin/perfect-numbers/.idea/misc.xml @@ -0,0 +1,22 @@ + + + + + + + + + + 1.8 + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/modules.xml b/kotlin/perfect-numbers/.idea/modules.xml new file mode 100644 index 0000000..15ca23b --- /dev/null +++ b/kotlin/perfect-numbers/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/modules/perfect-numbers_main.iml b/kotlin/perfect-numbers/.idea/modules/perfect-numbers_main.iml new file mode 100644 index 0000000..e723c1d --- /dev/null +++ b/kotlin/perfect-numbers/.idea/modules/perfect-numbers_main.iml @@ -0,0 +1,40 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/modules/perfect-numbers_test.iml b/kotlin/perfect-numbers/.idea/modules/perfect-numbers_test.iml new file mode 100644 index 0000000..050289b --- /dev/null +++ b/kotlin/perfect-numbers/.idea/modules/perfect-numbers_test.iml @@ -0,0 +1,46 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/.idea/workspace.xml b/kotlin/perfect-numbers/.idea/workspace.xml new file mode 100644 index 0000000..888c9e3 --- /dev/null +++ b/kotlin/perfect-numbers/.idea/workspace.xml @@ -0,0 +1,1005 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @Ignore + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1496668966925 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/README.md b/kotlin/perfect-numbers/README.md new file mode 100644 index 0000000..d7ebf6d --- /dev/null +++ b/kotlin/perfect-numbers/README.md @@ -0,0 +1,26 @@ +# Perfect Numbers + +Determine if a number is perfect, abundant, or deficient based on +Nicomachus' (60 - 120 CE) classification scheme for natural numbers. + +The Greek mathematician [Nicomachus](https://en.wikipedia.org/wiki/Nicomachus) devised a classification scheme for natural numbers, identifying each as belonging uniquely to the categories of **perfect**, **abundant**, or **deficient** based on their [aliquot sum](https://en.wikipedia.org/wiki/Aliquot_sum). The aliquot sum is defined as the sum of the factors of a number not including the number itself. For example, the aliquot sum of 15 is (1 + 3 + 5) = 9 + +- **Perfect**: aliquot sum = number + - 6 is a perfect number because (1 + 2 + 3) = 6 + - 28 is a perfect number because (1 + 2 + 4 + 7 + 14) = 28 +- **Abundant**: aliquot sum > number + - 12 is an abundant number because (1 + 2 + 3 + 4 + 6) = 16 + - 24 is an abundant number because (1 + 2 + 3 + 4 + 6 + 8 + 12) = 36 +- **Deficient**: aliquot sum < number + - 8 is a deficient number because (1 + 2 + 4) = 7 + - Prime numbers are deficient + +Implement a way to determine whether a given number is **perfect**. Depending on your language track, you may also need to implement a way to determine whether a given number is **abundant** or **deficient**. + +## Source + +Taken from Chapter 2 of Functional Thinking by Neal Ford. [http://shop.oreilly.com/product/0636920029687.do](http://shop.oreilly.com/product/0636920029687.do) + +## Submitting Incomplete Solutions +It's possible to submit an incomplete solution so you can see how others have completed the exercise. + diff --git a/kotlin/perfect-numbers/build.gradle b/kotlin/perfect-numbers/build.gradle new file mode 100644 index 0000000..16c36c0 --- /dev/null +++ b/kotlin/perfect-numbers/build.gradle @@ -0,0 +1,28 @@ +buildscript { + ext.kotlin_version = '1.1.1' + repositories { + mavenCentral() + } + dependencies { + classpath "org.jetbrains.kotlin:kotlin-gradle-plugin:$kotlin_version" + } +} + +apply plugin: 'kotlin' + +repositories { + mavenCentral() +} + +dependencies { + compile "org.jetbrains.kotlin:kotlin-stdlib:$kotlin_version" + + testCompile 'junit:junit:4.12' + testCompile "org.jetbrains.kotlin:kotlin-test-junit:$kotlin_version" +} +test { + testLogging { + exceptionFormat = 'full' + events = ["passed", "failed", "skipped"] + } +} diff --git a/kotlin/perfect-numbers/build/classes/main/Classification.class b/kotlin/perfect-numbers/build/classes/main/Classification.class new file mode 100644 index 0000000..c6c9712 Binary files /dev/null and b/kotlin/perfect-numbers/build/classes/main/Classification.class differ diff --git a/kotlin/perfect-numbers/build/classes/main/META-INF/perfect-numbers_main.kotlin_module b/kotlin/perfect-numbers/build/classes/main/META-INF/perfect-numbers_main.kotlin_module new file mode 100644 index 0000000..2377331 Binary files /dev/null and b/kotlin/perfect-numbers/build/classes/main/META-INF/perfect-numbers_main.kotlin_module differ diff --git a/kotlin/perfect-numbers/build/classes/main/NaturalNumberKt.class b/kotlin/perfect-numbers/build/classes/main/NaturalNumberKt.class new file mode 100644 index 0000000..604436d Binary files /dev/null and b/kotlin/perfect-numbers/build/classes/main/NaturalNumberKt.class differ diff --git a/kotlin/perfect-numbers/build/classes/test/NaturalNumberTest.class b/kotlin/perfect-numbers/build/classes/test/NaturalNumberTest.class new file mode 100644 index 0000000..c5ece84 Binary files /dev/null and b/kotlin/perfect-numbers/build/classes/test/NaturalNumberTest.class differ diff --git a/kotlin/perfect-numbers/build/kotlin-build/caches/version.txt b/kotlin/perfect-numbers/build/kotlin-build/caches/version.txt new file mode 100644 index 0000000..01aabac --- /dev/null +++ b/kotlin/perfect-numbers/build/kotlin-build/caches/version.txt @@ -0,0 +1 @@ +11001 \ No newline at end of file diff --git a/kotlin/perfect-numbers/perfect-numbers.iml b/kotlin/perfect-numbers/perfect-numbers.iml new file mode 100644 index 0000000..a19e999 --- /dev/null +++ b/kotlin/perfect-numbers/perfect-numbers.iml @@ -0,0 +1,12 @@ + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/perfect-numbers/src/main/kotlin/NaturalNumber.kt b/kotlin/perfect-numbers/src/main/kotlin/NaturalNumber.kt new file mode 100644 index 0000000..a0f4df9 --- /dev/null +++ b/kotlin/perfect-numbers/src/main/kotlin/NaturalNumber.kt @@ -0,0 +1,30 @@ +fun Int.getFactors(): List{ + var returnList: MutableList = emptyList().toMutableList() + returnList.add(1) + val squareRoot: Int = Math.sqrt(this.toDouble()).toInt() + for (i in (2..squareRoot)){ + if (this.rem(i) == 0){ + returnList.add(i) + returnList.add(this/i) + } + } + return returnList +} + + +enum class Classification { + DEFICIENT, PERFECT, ABUNDANT +} + +fun classify(naturalNumber: Int): Classification { + if (naturalNumber < 1) throw RuntimeException() + + val aliquotSum: Int = naturalNumber.getFactors().sum() + if (aliquotSum == naturalNumber){ + return Classification.PERFECT + } + else if (aliquotSum > naturalNumber){ + return Classification.ABUNDANT + } + else return Classification.DEFICIENT +} diff --git a/kotlin/perfect-numbers/src/test/kotlin/PerfectNumbersTest.kt b/kotlin/perfect-numbers/src/test/kotlin/PerfectNumbersTest.kt new file mode 100644 index 0000000..bb1e3d5 --- /dev/null +++ b/kotlin/perfect-numbers/src/test/kotlin/PerfectNumbersTest.kt @@ -0,0 +1,67 @@ +import org.junit.Ignore +import org.junit.Test + +import org.junit.Assert.assertEquals + +class NaturalNumberTest { + + @Test + fun smallPerfectNumberIsClassifiedCorrectly() { + assertEquals(Classification.PERFECT, classify(6)) + } + + + @Test + fun mediumPerfectNumberIsClassifiedCorrectly() { + assertEquals(Classification.PERFECT, classify(28)) + } + + + @Test + fun largePerfectNumberIsClassifiedCorrectly() { + assertEquals(Classification.PERFECT, classify(33550336)) + } + + + @Test + fun smallAbundantNumberIsClassifiedCorrectly() { + assertEquals(Classification.ABUNDANT, classify(12)) + } + + + @Test + fun mediumAbundantNumberIsClassifiedCorrectly() { + assertEquals(Classification.ABUNDANT, classify(24)) + } + + + @Test + fun largeAbundantNumberIsClassifiedCorrectly() { + assertEquals(Classification.ABUNDANT, classify(33550335)) + } + + + @Test + fun smallDeficientNumberIsClassifiedCorrectly() { + assertEquals(Classification.DEFICIENT, classify(8)) + } + + + @Test + fun mediumNumberIsClassifiedCorrectly() { + assertEquals(Classification.DEFICIENT, classify(31)) + } + + + @Test + fun largeDeficientNumberIsClassifiedCorrectly() { + assertEquals(Classification.DEFICIENT, classify(33550337)) + } + + + @Test(expected = RuntimeException::class) + fun mustProvideNaturalNumber() { + assertEquals(Classification.DEFICIENT, classify(-1)) + } + +} \ No newline at end of file