プログラマ脳を鍛える会 Vol2α

1. プログラマ脳を鍛える会 vol.2α
2016/08/04 勉強会

2. タイムスケジュール
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
・問題紹介 [1min]
・問題を解く [10min]
・ヒント1，ヒント2
・問題を解く [10min]
・解答者発表 1名 [5min]
・効率よく実⾏するについて考える [3min]
・ヒント3
・解答開⽰＆解説 [5min]

3. 数列の四則演算
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
数字を⽂字列として表し、各桁の間に四則演算の演算⼦を⼊れることを考えま
す。
（演算⼦は⼊れても⼊れなくても構いません。）
1234 → 1 + 2 * 3 - 4 ＝ 3
9876 → 9 * 87 + 6 ＝ 789
でき上がった式を計算した結果、元の数の桁を逆から並べた数字と同じになるも
のを求めてください。
（式の計算は数学の順序で⾏います。※乗除が先、加減は後）
100〜999の場合、以下の３つがあります。
351 → 3 * 51 ＝ 153
621 → 6 * 21 ＝ 126
886 → 8 * 86 ＝ 688
今回は1000〜9999の間から求めてください。 開始！

4. ヒント1: 検証するプログラムを作る
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
1000 = 1 + 0 + 0 + 0 = 1
1000 = 1 - 0 + 0 + 0 = 1
1000 = 1 * 0 + 0 + 0 = 0
1000 = 1 / 0 + 0 + 0 = ?
1000 = 10 + 0 + 0 = 10
1000 = 10 + 0 - 0 = 10
…
1001 = …
1002 = …

5. ヒント1: オペランド⼀覧は
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
+と-と*と/

6. ヒント1: オペランド⼀覧は
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
と 空⽩

7. ヒント2: eval関数を使う
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
eval(“1+2”)
-> 3
式の⽂字列を評価してくれる関数
evalを上⼿く使って逆順になるかどうかを判定を
しよう

8. 問題を解く : 数列の四則演算
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
数字を⽂字列として表し、各桁の間に四則演算の演算⼦を⼊れることを考えま
す。
（演算⼦は⼊れても⼊れなくても構いません。）
1234 → 1 + 2 * 3 - 4 ＝ 3
9876 → 9 * 87 + 6 ＝ 789
でき上がった式を計算した結果、元の数の桁を逆から並べた数字と同じになるも
のを求めてください。
（式の計算は数学の順序で⾏います。※乗除が先、加減は後）
100〜999の場合、以下の３つがあります。
351 → 3 * 51 ＝ 153
621 → 6 * 21 ＝ 126
886 → 8 * 86 ＝ 688
今回は1000〜9999の間から求めてください。

9. 解答者 発表
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/

10. 効率よくする⽅法について考える
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
数字を⽂字列として表し、各桁の間に四則演算の演算⼦を⼊れることを考えま
す。
（演算⼦は⼊れても⼊れなくても構いません。）
1234 → 1 + 2 * 3 - 4 ＝ 3
9876 → 9 * 87 + 6 ＝ 789
でき上がった式を計算した結果、元の数の桁を逆から並べた数字と同じになるも
のを求めてください。
（式の計算は数学の順序で⾏います。※乗除が先、加減は後）
100〜999の場合、以下の３つがあります。
351 → 3 * 51 ＝ 153
621 → 6 * 21 ＝ 126
886 → 8 * 86 ＝ 688
今回は1000〜9999の間から求めてください。

11. ヒント3: 効率よくする⽅法について考える
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
数字を⽂字列として表し、各桁の間に四則演算の演算⼦を⼊れることを考えます。
（演算⼦は⼊れても⼊れなくても構いません。）
1234 → 1 + 2 * 3 - 4 ＝ 3
9876 → 9 * 87 + 6 ＝ 789
でき上がった式を計算した結果、元の数の桁を逆から並べた数字と同じになるものを求
めてください。
（式の計算は数学の順序で⾏います。※乗除が先、加減は後）
100〜999の場合、以下の３つがあります。
351 → 3 * 51 ＝ 153
621 → 6 * 21 ＝ 126
886 → 8 * 86 ＝ 688
今回は1000〜9999の間から求めてください。
=> 答えを求めるのに四則は必要か？

12. ヒント3: 効率よくする⽅法について考える
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
=> 答えを求めるのに四則は必要か？
4桁の数値で逆から並べたものになるものを探して
法則を⾒つけてみましょう
ex)
1234 -> 1 + 2 * 3 * 4 = 25
5678 -> 5 + 6 + 7 * 8 = 67
9123 -> 912 * 3 = 2736
(逆から並べたものに成りえそうな数値の並びと演算⼦はなんだろ
う…?)
(この演算⼦を使わないと絶対に逆から並べたものにならないよ…?)

13. ヒント3: 効率よくする⽅法について考える
問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
5931 -> 5*9*31 = 1395

14. 問題引⽤: https://codeiq.jp/magazine/2014/01/4799/
解答・解説
Rubyのソースコードは以下
https://gist.github.com/harhogefoo/
66aa2d4b8221a01a1f9ca741b5cb9601
https://gist.github.com/harhogefoo/
42a3db321cb72d7800b73c67447b64bd

15. プログラマ脳を鍛える会 vol.2α
2016/08/04 勉強会
ご清聴ありがとうございました