Adding tests for "Rod cutting problem".

cyrilverloop · cyrilverloop · commit 9261dda63b66 · 2022-10-23T11:45:33.000+02:00
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -28,6 +28,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - Tests for "Hexagonal maze - part2".
 - Tests for "Byte pair encoding".
 - Tests for "Find the missing plus signs in addition".
+- Tests for "Rod cutting problem".
 
 ## [1.13.0] - 2022-09-30
 ### Added
diff --git a/lib/community/training/medium/rodCuttingProblem/rodCuttingProblem.dist b/lib/community/training/medium/rodCuttingProblem/rodCuttingProblem.dist
@@ -0,0 +1,20 @@
+/**
+ * The "Rod cutting problem" puzzle.
+ * @see {@link https://www.codingame.com/ide/puzzle/rod-cutting-problem}
+ */
+function execute(readline) {
+    const L = parseInt(readline());
+    const N = parseInt(readline());
+    for (let i = 0; i < N; i++) {
+        var inputs = readline().split(' ');
+        const length = parseInt(inputs[0]);
+        const value = parseInt(inputs[1]);
+    }
+
+    // Write an answer using console.log()
+    // To debug: console.error('Debug messages...');
+
+    console.log('0');
+}
+
+export { execute };
diff --git a/test/community/training/medium/rodCuttingProblem/CGTest.js b/test/community/training/medium/rodCuttingProblem/CGTest.js
@@ -0,0 +1,85 @@
+import { assert } from 'chai';
+import sinon from 'sinon';
+import File from '../../../../File.js';
+import { execute } from '../../../../../lib/community/training/medium/rodCuttingProblem/rodCuttingProblem.js';
+
+const __dirname = new URL('.', import.meta.url).pathname;
+
+suite("Rod cutting problem", function() {
+    const sandbox = sinon.createSandbox();
+
+    setup(function () {
+        sandbox.stub(console, "log");
+    });
+
+    teardown(function () {
+        sandbox.restore();
+    });
+
+
+    test("Example test", function() {
+        let inputFile = new File(__dirname + 'input/01 - example test.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            10
+        );
+    });
+
+    test("Same pieces but longer rod", function() {
+        let inputFile = new File(__dirname + 'input/02 - same pieces but longer rod.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            32
+        );
+    });
+
+    test("More pieces", function() {
+        let inputFile = new File(__dirname + 'input/03 - more pieces.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            42
+        );
+    });
+
+    test("Big pieces", function() {
+        let inputFile = new File(__dirname + 'input/04 - big pieces.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            20
+        );
+    });
+
+    test("Many pieces", function() {
+        let inputFile = new File(__dirname + 'input/05 - many pieces.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            1152
+        );
+    });
+
+    test("Huge rod", function() {
+        let inputFile = new File(__dirname + 'input/06 - huge rod.txt');
+
+        execute(inputFile.readline.bind(inputFile));
+
+        assert.strictEqual(
+            console.log.getCall(0).args[0],
+            11538
+        );
+    });
+});
diff --git a/test/community/training/medium/rodCuttingProblem/input/01 - example test.txt b/test/community/training/medium/rodCuttingProblem/input/01 - example test.txt
@@ -0,0 +1,6 @@
+4
+4
+1 1
+2 5
+3 8
+4 9
diff --git a/test/community/training/medium/rodCuttingProblem/input/02 - same pieces but longer rod.txt b/test/community/training/medium/rodCuttingProblem/input/02 - same pieces but longer rod.txt
@@ -0,0 +1,6 @@
+12
+4
+1 1
+2 5
+3 8
+4 9
diff --git a/test/community/training/medium/rodCuttingProblem/input/03 - more pieces.txt b/test/community/training/medium/rodCuttingProblem/input/03 - more pieces.txt
@@ -0,0 +1,10 @@
+15
+8
+1 1
+2 5
+3 8
+4 9
+5 10
+6 17
+7 17
+8 20
diff --git a/test/community/training/medium/rodCuttingProblem/input/04 - big pieces.txt b/test/community/training/medium/rodCuttingProblem/input/04 - big pieces.txt
@@ -0,0 +1,6 @@
+19
+4
+7 7
+11 13
+13 14
+23 15
diff --git a/test/community/training/medium/rodCuttingProblem/input/05 - many pieces.txt b/test/community/training/medium/rodCuttingProblem/input/05 - many pieces.txt
@@ -0,0 +1,47 @@
+1000
+45
+1 0
+2 1
+3 1
+5 4
+8 7
+13 15
+21 24
+34 36
+55 59
+89 97
+144 152
+233 240
+377 379
+610 611
+987 997
+1597 1607
+2584 2586
+4181 4188
+6765 6774
+10946 10946
+17711 17714
+28657 28662
+46368 46376
+75025 75032
+121393 121402
+196418 196419
+317811 317818
+514229 514230
+832040 832040
+1346269 1346279
+2178309 2178317
+3524578 3524584
+5702887 5702895
+9227465 9227475
+14930352 14930355
+24157817 24157819
+39088169 39088177
+63245986 63245992
+102334155 102334163
+165580141 165580144
+267914296 267914300
+433494437 433494438
+701408733 701408740
+1134903170 1134903179
+1836311903 1836311913
diff --git a/test/community/training/medium/rodCuttingProblem/input/06 - huge rod.txt b/test/community/training/medium/rodCuttingProblem/input/06 - huge rod.txt
@@ -0,0 +1,47 @@
+10000
+45
+1 0
+2 1
+3 1
+5 4
+8 7
+13 15
+21 24
+34 36
+55 59
+89 97
+144 152
+233 240
+377 379
+610 611
+987 997
+1597 1607
+2584 2586
+4181 4188
+6765 6774
+10946 10946
+17711 17714
+28657 28662
+46368 46376
+75025 75032
+121393 121402
+196418 196419
+317811 317818
+514229 514230
+832040 832040
+1346269 1346279
+2178309 2178317
+3524578 3524584
+5702887 5702895
+9227465 9227475
+14930352 14930355
+24157817 24157819
+39088169 39088177
+63245986 63245992
+102334155 102334163
+165580141 165580144
+267914296 267914300
+433494437 433494438
+701408733 701408740
+1134903170 1134903179
+1836311903 1836311913

-Original file line number
+Diff line change
@@ @@ -0,0 +1,6 @@ @@
 +4
 +4
 +1 1
 +2 5
 +3 8
 +4 9