編集履歴

回答編集履歴

ルールの誤認識を修正

2017/02/20 05:36

投稿

スコア0

test CHANGED Viewed

@@ -16,13 +16,15 @@
 ひたすら トライ＆エラー ということなので、全組み合わせをループで回すことになります。ただし、ループとしては、外側にある数字を使用してはイケない制限が発生するので、それをスキップする機構を組み込みます。
-四則演算は、そのまま4通りなので、ループで回せばイイです。
+四則演算とは、そのまま4通りなので、ループで回せばイイです。
 ===追記===
-関数化すべき箇所が特定できればと思い、php でサンプルを作成してみました。
+＊ルールを勘違いしていました。計算方法は四則演算だけでなく、空白を含むのですね＾＾；
+回答を修正しました。
@@ -48,11 +50,11 @@
-`operation_combination` +-*/ の組み合わせを与えられた桁数分用意
+`operation_combination` +-*/空白 の組み合わせを与えられた桁数分用意
-+-*/ を 1-4 の数字に置き換えて考えています。
++-*/空白 を 1-5 の数字に置き換えて考えています。
-1-4 を桁数分の組み合わせで作成します。
+1-5 を桁数分の組み合わせで作成します。
 こんな数字が並びます。
@@ -98,9 +100,9 @@
     private $result_array =[];
-    private $base_op_array = [1,2,3,4]; //1:+,2:-,3:*,4:/
+    private $base_op_array = [1,2,3,4,5]; //1:+,2:-,3:*,4:/,5:''
-    private $count_base_op_array = 4;
+    private $count_base_op_array = 5;
     private $combination_op_array = [];
@@ -232,6 +234,12 @@
                     }
+                    if ((int)$op_array[$i-1] === 5){
+                        $sum = $sum . $num_array[$i];
+                    }
                 }
                 $result= eval("return {$sum};");
@@ -270,6 +278,8 @@
 1+2/3 = 1.6666666666667
+1+23 = 24
 1-2+3 = 2
 1-2-3 = -4
@@ -278,6 +288,8 @@
 1-2/3 = 0.33333333333333
+1-23 = -22
 1*2+3 = 5
 1*2-3 = -1
@@ -286,6 +298,8 @@
 1*2/3 = 0.66666666666667
+1*23 = 23
 1/2+3 = 3.5
 1/2-3 = -2.5
@@ -294,6 +308,18 @@
 1/2/3 = 0.16666666666667
+1/23 = 0.043478260869565
+12+3 = 15
+12-3 = 9
+12*3 = 36
+12/3 = 4
+123 = 123
 1+3+2 = 6
 1+3-2 = 2
@@ -302,6 +328,8 @@
 1+3/2 = 2.5
+1+32 = 33
 1-3+2 = 0
 1-3-2 = -4
@@ -310,6 +338,8 @@
 1-3/2 = -0.5
+1-32 = -31
 1*3+2 = 5
 1*3-2 = 1
@@ -318,6 +348,8 @@
 1*3/2 = 1.5
+1*32 = 32
 1/3+2 = 2.3333333333333
 1/3-2 = -1.6666666666667
@@ -326,6 +358,18 @@
 1/3/2 = 0.16666666666667
+1/32 = 0.03125
+13+2 = 15
+13-2 = 11
+13*2 = 26
+13/2 = 6.5
+132 = 132
 2+1+3 = 6
 2+1-3 = 0
@@ -334,6 +378,8 @@
 2+1/3 = 2.3333333333333
+2+13 = 15
 2-1+3 = 4
 2-1-3 = -2
@@ -342,6 +388,8 @@
 2-1/3 = 1.6666666666667
+2-13 = -11
 2*1+3 = 5
 2*1-3 = -1
@@ -350,6 +398,8 @@
 2*1/3 = 0.66666666666667
+2*13 = 26
 2/1+3 = 5
 2/1-3 = -1
@@ -358,6 +408,18 @@
 2/1/3 = 0.66666666666667
+2/13 = 0.15384615384615
+21+3 = 24
+21-3 = 18
+21*3 = 63
+21/3 = 7
+213 = 213
 2+3+1 = 6
 2+3-1 = 4
@@ -366,6 +428,8 @@
 2+3/1 = 5
+2+31 = 33
 2-3+1 = 0
 2-3-1 = -2
@@ -374,6 +438,8 @@
 2-3/1 = -1
+2-31 = -29
 2*3+1 = 7
 2*3-1 = 5
@@ -382,6 +448,8 @@
 2*3/1 = 6
+2*31 = 62
 2/3+1 = 1.6666666666667
 2/3-1 = -0.33333333333333
@@ -390,6 +458,18 @@
 2/3/1 = 0.66666666666667
+2/31 = 0.064516129032258
+23+1 = 24
+23-1 = 22
+23*1 = 23
+23/1 = 23
+231 = 231
 3+1+2 = 6
 3+1-2 = 2
@@ -398,6 +478,8 @@
 3+1/2 = 3.5
+3+12 = 15
 3-1+2 = 4
 3-1-2 = 0
@@ -406,6 +488,8 @@
 3-1/2 = 2.5
+3-12 = -9
 3*1+2 = 5
 3*1-2 = 1
@@ -414,6 +498,8 @@
 3*1/2 = 1.5
+3*12 = 36
 3/1+2 = 5
 3/1-2 = 1
@@ -422,6 +508,18 @@
 3/1/2 = 1.5
+3/12 = 0.25
+31+2 = 33
+31-2 = 29
+31*2 = 62
+31/2 = 15.5
+312 = 312
 3+2+1 = 6
 3+2-1 = 4
@@ -430,6 +528,8 @@
 3+2/1 = 5
+3+21 = 24
 3-2+1 = 2
 3-2-1 = 0
@@ -438,6 +538,8 @@
 3-2/1 = 1
+3-21 = -18
 3*2+1 = 7
 3*2-1 = 5
@@ -446,6 +548,8 @@
 3*2/1 = 6
+3*21 = 63
 3/2+1 = 2.5
 3/2-1 = 0.5
@@ -454,4 +558,16 @@
 3/2/1 = 1.5
+3/21 = 0.14285714285714
+32+1 = 33
+32-1 = 31
+32*1 = 32
+32/1 = 32
+321 = 321
 ```

追記

2017/02/20 05:36

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

@@ -17,3 +17,441 @@
 ひたすら トライ＆エラー ということなので、全組み合わせをループで回すことになります。ただし、ループとしては、外側にある数字を使用してはイケない制限が発生するので、それをスキップする機構を組み込みます。
 四則演算は、そのまま4通りなので、ループで回せばイイです。
+===追記===
+関数化すべき箇所が特定できればと思い、php でサンプルを作成してみました。
+多分、再帰で全部記述することもできる気もしますが、ちょっと頭が追いつかなくなったので、大きく3部分に分けました。
+otn さんの回答見ると、Ruby だと `create_number` と `operation_combination` に似た内容が関数化されてるんですかね。羨ましい。。。
+ざっくりと解説すると
+`create_number` 与えられた配列に対して、重複のない組み合わせの数字を作成
+すでに使用した数字はスキップし、それ以外は桁数になるまで再帰することで作成しています。
+こんな数字が並びます。
+123456789,
+123456798,
+`operation_combination` +-*/ の組み合わせを与えられた桁数分用意
++-*/ を 1-4 の数字に置き換えて考えています。
+1-4 を桁数分の組み合わせで作成します。
+こんな数字が並びます。
+111111111,
+111111112,
+意味は
++++++++++,
+++++++++-,
+です。
+`get_sum` ぐるぐる計算するところ
+create_number と operation_combination で作成した配列を空になるまで計算しています。
+今回は、値の正当性を確認したかったので、0 のカウントとせず、式と合計値を表示するサンプルにしています。
+結局、eval のお世話になってしまいました＾＾；
+面白かったです。
+```php
+<?php
+class Komachi{
+    private $base_array;
+    private $count_base_array;
+    private $result_array =[];
+    private $base_op_array = [1,2,3,4]; //1:+,2:-,3:*,4:/
+    private $count_base_op_array = 4;
+    private $combination_op_array = [];
+    public function __construct($base_array) {
+        $this->base_array = $base_array;
+        $this->count_base_array = count($base_array);
+    }
+    public function result() {
+        return ($this->result_array);
+    }
+    public function combination_op_array() {
+        return ($this->combination_op_array);
+    }
+    public function create_number($org_number,$count){
+        for($i = 0 ; $i < $this->count_base_array ;$i++){
+            $org_number_array = str_split($org_number,1);
+            if (in_array($this->base_array[$i],$org_number_array)) {
+                continue;
+            }
+            $new_number = $org_number * 10 + $this->base_array[$i];
+            if ($count === $this->count_base_array){
+                $this->result_array[] = $new_number;
+                continue;
+            }
+            $this->create_number($new_number,$count+1);
+        }
+    }
+    public function operation_combination($org_number,$count){
+        for($i = 0 ; $i < $this->count_base_op_array ;$i++){
+            $new_number = $org_number * 10 + $this->base_op_array[$i];
+            if ($count === $this->count_base_array-1){
+                $this->combination_op_array[] = $new_number;
+                continue;
+            }
+            $this->operation_combination($new_number,$count+1);
+        }
+    }
+    public function get_sum(){
+        $this->create_number(0,1);
+        $this->operation_combination(0,1);
+        foreach($this->result_array as $num){
+            $num_array = str_split($num,1);
+            foreach($this->combination_op_array as $combination_op){
+                $op_array = str_split($combination_op,1);
+                for($i = 0 ; $i < $this->count_base_array ;$i++){
+                    if($i === 0){
+                        $sum = $num_array[$i];
+                        continue;
+                    }
+                    if ((int)$op_array[$i-1] === 1){
+                        $sum = $sum . '+'.$num_array[$i];
+                    }
+                    if ((int)$op_array[$i-1] === 2){
+                        $sum = $sum . '-'.$num_array[$i];
+                    }
+                    if ((int)$op_array[$i-1] === 3){
+                        $sum = $sum . '*'.$num_array[$i];
+                    }
+                    if ((int)$op_array[$i-1] === 4){
+                        $sum = $sum . '/'. $num_array[$i];
+                    }
+                }
+                $result= eval("return {$sum};");
+                echo $sum . ' = ' . $result . PHP_EOL;
+            }
+        }
+    }
+}
+// $tmp = new Komachi([1,2,3,4,5,6,7,8,9]);
+$komachi = new Komachi([1,2,3]);
+$komachi->get_sum();
+```
+以下、[1,2,3] の結果です。
+```
+1+2+3 = 6
+1+2-3 = 0
+1+2*3 = 7
+1+2/3 = 1.6666666666667
+1-2+3 = 2
+1-2-3 = -4
+1-2*3 = -5
+1-2/3 = 0.33333333333333
+1*2+3 = 5
+1*2-3 = -1
+1*2*3 = 6
+1*2/3 = 0.66666666666667
+1/2+3 = 3.5
+1/2-3 = -2.5
+1/2*3 = 1.5
+1/2/3 = 0.16666666666667
+1+3+2 = 6
+1+3-2 = 2
+1+3*2 = 7
+1+3/2 = 2.5
+1-3+2 = 0
+1-3-2 = -4
+1-3*2 = -5
+1-3/2 = -0.5
+1*3+2 = 5
+1*3-2 = 1
+1*3*2 = 6
+1*3/2 = 1.5
+1/3+2 = 2.3333333333333
+1/3-2 = -1.6666666666667
+1/3*2 = 0.66666666666667
+1/3/2 = 0.16666666666667
+2+1+3 = 6
+2+1-3 = 0
+2+1*3 = 5
+2+1/3 = 2.3333333333333
+2-1+3 = 4
+2-1-3 = -2
+2-1*3 = -1
+2-1/3 = 1.6666666666667
+2*1+3 = 5
+2*1-3 = -1
+2*1*3 = 6
+2*1/3 = 0.66666666666667
+2/1+3 = 5
+2/1-3 = -1
+2/1*3 = 6
+2/1/3 = 0.66666666666667
+2+3+1 = 6
+2+3-1 = 4
+2+3*1 = 5
+2+3/1 = 5
+2-3+1 = 0
+2-3-1 = -2
+2-3*1 = -1
+2-3/1 = -1
+2*3+1 = 7
+2*3-1 = 5
+2*3*1 = 6
+2*3/1 = 6
+2/3+1 = 1.6666666666667
+2/3-1 = -0.33333333333333
+2/3*1 = 0.66666666666667
+2/3/1 = 0.66666666666667
+3+1+2 = 6
+3+1-2 = 2
+3+1*2 = 5
+3+1/2 = 3.5
+3-1+2 = 4
+3-1-2 = 0
+3-1*2 = 1
+3-1/2 = 2.5
+3*1+2 = 5
+3*1-2 = 1
+3*1*2 = 6
+3*1/2 = 1.5
+3/1+2 = 5
+3/1-2 = 1
+3/1*2 = 6
+3/1/2 = 1.5
+3+2+1 = 6
+3+2-1 = 4
+3+2*1 = 5
+3+2/1 = 5
+3-2+1 = 2
+3-2-1 = 0
+3-2*1 = 1
+3-2/1 = 1
+3*2+1 = 7
+3*2-1 = 5
+3*2*1 = 6
+3*2/1 = 6
+3/2+1 = 2.5
+3/2-1 = 0.5
+3/2*1 = 1.5
+3/2/1 = 1.5
+```

追記の明記

2017/02/20 05:27

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

@@ -10,7 +10,7 @@
-こちらの変則型の質問（数字の並び方を固定せず、解を0とする）と理解しました。
+こちらの変則型の質問（数字の並び方を固定せず(←指摘があり追記しました。)、解を0とする）と理解しました。

質問の理解を修正

2017/02/17 12:38

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

@@ -10,7 +10,7 @@
-こちらの変則型の質問（解を0とする）と理解しました。
+こちらの変則型の質問（数字の並び方を固定せず、解を0とする）と理解しました。