回答編集履歴
1
スライド⑥⑦部分の修正
answer
CHANGED
|
@@ -20,4 +20,20 @@
|
|
|
20
20
|
⑧一番左の数字が２桁目以降と被っていないので、②で行った切捨てはなし。③と同じく一番左の数字が検索範囲の中に含まれているので、一番左の数字を検索範囲から切り捨てる。最小桁数を更新する。
|
|
21
21
|
⑨一番左の数字が２桁目以降と被っていないので、②で行った切捨てはなし。⑤と同じく一番左の数字が検索範囲の中に含まれていない。検索範囲の右側から一番左の数字を探すが、存在しないため処理終了。
|
|
22
22
|
|
|
23
|
-
抜けがある場合ご指摘ください。
|
|
23
|
+
抜けがある場合ご指摘ください。
|
|
24
|
+
|
|
25
|
+
|
|
26
|
+
＜＜＜追記＞＞＞
|
|
27
|
+
⑥⑦のスライド部分は、⑤のように
|
|
28
|
+
見つからない数字を探し、その桁から左側に最小桁数分を取る、
|
|
29
|
+
のほうが早いですね。
|
|
30
|
+
|
|
31
|
+
(例：最小桁数７桁とする)
|
|
32
|
+
(1)１～７桁目に５がないので、８桁目より右側の５を探す。
|
|
33
|
+
>１２３４１２３<１４２１４１３５１４２５３１２２１ ： (１～７桁)
|
|
34
|
+
(2)１５桁目にあるので、右端を１５桁目として７桁分取る
|
|
35
|
+
１２３４１２３１>４１１４１３５<１４２５３１２２１ ： (９～１５桁)
|
|
36
|
+
９～１５桁目に２がないので、１６桁目より右側の２を探す。
|
|
37
|
+
(3)１８桁目にあるので、右端を１８桁目として７桁分取る
|
|
38
|
+
１２３４１２３１４１１>４１３５１４２<５３１２２１ ： (１２～１８桁)
|
|
39
|
+
全てあるので検索再開。
|