プログラミングのお題スレ Part19

**デフォルトの名無しさん** · 2020/11/30(月) 00:04:05.21

プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part18
https://mevius.5ch.net/test/read.cgi/tech/1594702426/

**デフォルトの名無しさん** · 2021/05/14(金) 22:12:56.30

join見て脊髄反射する虫並みの思考

**デフォルトの名無しさん** · 2021/05/14(金) 23:14:10.50

>>713
Kotlin または Kotlin script

関数定義

fun join(sep: String, vararg a: String) = a.reduce { acc, s -> "$acc$sep$s" }

使用する時
println(join(",", "abc", "def", "1", "23", "456"))
または
println(join(",", arrayOf("abc", "def", "1", "23", "456")))

これで出力はどちらもこうなる。

abc,def,1,23,456

**デフォルトの名無しさん** · 2021/05/14(金) 23:19:19.70

def split(sep,str)
□return str.split(sep)

**デフォルトの名無しさん** · 2021/05/14(金) 23:24:38.63

>>723
C
https://ideone.com/MFemfK

**デフォルトの名無しさん** · 2021/05/15(土) 00:15:44.50

sepの長さがゼロなら一文字ずつ分割するか
忘れてたわ

**デフォルトの名無しさん** · 2021/05/15(土) 00:33:17.27

出題者は効率のいいアルゴリズムを考え(>>701)させたかったが、
回答者は言われた通りのものを実装するだけのお題を望んでたって感じか (だから問題文がややこしいとか言われるんだろう)
このスレ向きのお題じゃなかったな

**デフォルトの名無しさん** · 2021/05/15(土) 00:56:03.56

ンなワケねえだろ
お前本人か？

競プロの他の問題文と比べて明らかに文章の質が低いじゃん

**デフォルトの名無しさん** · 2021/05/15(土) 02:20:17.81

>>723
C
直しといた
2バイト文字は追加料金
https://ideone.com/CO94bV

**デフォルトの名無しさん** · 2021/05/15(土) 09:21:42.89

やはり速度が問題ならその旨ちゃんと書かないとわからない
そもそもプログラムは早ければいいわけではないし、短ければいいわけでもないし、可読性が高ければそれでいいわけでもない
それらは全部トレードオフの関係があってどこにウェイトを置くかはそれが使われる場面場面で変わってくる
「このお題では速度重視」というならその旨明示しないと

**デフォルトの名無しさん** · 2021/05/15(土) 09:48:59.68

ゴルフ問題でもいいぞ

**デフォルトの名無しさん** · 2021/05/15(土) 12:53:51.38

100桁以下の60進数の数列があって、条件に適合し得る部分の最大の長さはいくらかだから
N以下の偶数の最大値で自明だろ
だから何の問題なのか分からんって人がいるんじゃね？

**デフォルトの名無しさん** · 2021/05/15(土) 13:06:25.58

100桁じゃねえ100万桁だ

**デフォルトの名無しさん** · 2021/05/15(土) 13:07:07.72

100万桁じゃねえ100万以下だ

**デフォルトの名無しさん** · 2021/05/15(土) 13:08:15.70

100万桁で良いのか
寝ぼけてんな、失礼

**デフォルトの名無しさん** · 2021/05/15(土) 15:54:17.99

>>723
Kotlin
https://paiza.io/projects/rXwwuvtSVOP4hMo6FOyZuA

どうせループさせるんだから Iterator 作ってやっちゃおうか、など、色々やって長くなった。

**デフォルトの名無しさん** · 2021/05/15(土) 15:57:04.95

区切り文字列が長さ0の時の処理がバグってて最後の文字がなくなるな。
こっそり直しておこう。

**デフォルトの名無しさん** · 2021/05/15(土) 15:58:56.01

直った。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/05/16(日) 11:50:18.74

お題: 任意のテキストデータから数値データを抽出し、列挙するプログラム。

「12あいうえお34.5かき7.0くけこ」
→[12, 34.5, 7].

「0.12ABC3.45DE0.02FGH」
→[0.12, 3.45, 0.02].

**デフォルトの名無しさん** · 2021/05/16(日) 12:30:25.44

>>741
document.querySelectorAll('span.name').forEach(e => {
　　if(e.innerText.indexOf('蟻人間') >= 0){
　　　　e.parentElement.parentElement.style.display = 'none';
}
})

**デフォルトの名無しさん** · 2021/05/16(日) 13:03:07.41

>>741 Common Lisp
https://ideone.com/2uH8t4

**デフォルトの名無しさん** · 2021/05/16(日) 13:38:29.85

>>743
この string-split-if には不満が残る

(string-split-if #'alpha-char-p "123abc456")
実際の結果: ("123" "" "" "456")
期待した結果: ("123" "456")

**蟻人間** ◆T6xkBnTXz7B0 · 2021/05/16(日) 13:51:01.02

>>742
NG設定してね。

**デフォルトの名無しさん** · 2021/05/16(日) 16:25:18.39

>>741
Eを使った浮動小数点の表現はどうする? 1.23E-8 みたいな。とりあえずなしで良い?
作るとしたら正規表現使うからあろうがなかろうがたいした問題ではないが。

**デフォルトの名無しさん** · 2021/05/16(日) 16:28:58.27

>>741
Perl5

もうほとんど何も考えてない。文字列切り出してるだけ。
以下は Linux で bash のコマンドラインで実行したところ。

$ echo '0.12ABC3.45DE0.02FGH' | perl -ne 'while(/(\d+(\.\d+)?)/g){print "$1\n"}'
0.12
3.45
0.02
$

**蟻人間** ◆T6xkBnTXz7B0 · 2021/05/16(日) 18:23:07.91

お題: テキストデータに含まれている数値データを全部2倍にしたテキストを返すプログラム。

「7ABC123DE0.5FG82」
→「14ABC246DE1FG164」.

「あいう75.04えおか54きく-25」
→「あいう150.08えおか108きく-50」.

**デフォルトの名無しさん** · 2021/05/16(日) 18:35:21.17

>>748
Perl5

Perlだとこういうのはほとんど何も考えずに作れて楽だね。

$ ( echo '7ABC123DE0.5FG82' ; echo 'あいう75.04えおか54きく-25' ) | perl -pe 's/(\d+(\.\d+)?)/$1*2/ge;'
14ABC246DE1FG164
あいう150.08えおか108きく-50
$

**デフォルトの名無しさん** · 2021/05/16(日) 19:37:22.32

>>748
Kotlin script

小数点以下の桁数を元の文字列に合わせるために java.text.DecimalFormat クラスを使用しているが、長くなってしまったなあ。
以下はコマンドラインから kotlinc で動かした Kotlin の REPL での入力と出力(>>> がプロンプト)。

>>> val ls = listOf("7ABC123DE0.5FG82", "あいう75.04えおか54きく-25")
>>> ls.forEach { println(it.replace(Regex("""\d+(\.\d+)?""")) { java.text.DecimalFormat(it.value.replace(Regex("\\d"), "#")).format(it.value.toDouble() * 2.0) }) }
14ABC246DE1FG164
あいう150.08えおか108きく-50
>>>

**蟻人間** ◆T6xkBnTXz7B0 · 2021/05/16(日) 20:57:57.47

お題：メールアドレスの難読化。

"info@example.com" ---> "info at example dot com".

"katayama.hirofumi.mz@example.com" ---> "katayama dot hirofumi dot mz at example dot com".

**デフォルトの名無しさん** · 2021/05/17(月) 02:01:43.00

お題：オートマドリング
以下の各問の要求された面積の所要室及び廊下を配置した、最も全体面積の小さい間取り図を出力せよ。
また、各間取り図は次の条件を満たすものとする。

・各室は廊下に面し、建物全体の形は長方形とする。
・間取り図は一文字を一坪とし、室はアルファベット、廊下は+で表示。
・廊下の面積は自由に決めて良い。
・最小面積の間取り図が複数の場合は、そのうち一つを表示すれば良い。
・全体面積（坪）を間取り図の下に表示。

【例】
所要室と要求面積（坪）
A:4, B:6, C:8, D:4

【出力例】
AAAA+DDD
BBBB+CCD
BBCCCCCC
(24)

【問1】
A:3, B:5, C:4

【問2】
A:8, B:4, C:6

【問3】
A:5, B:2, C:3, D:6, E,2

**デフォルトの名無しさん** · 2021/05/17(月) 03:50:50.63

めちゃくちゃ住みにくそうな家だ

**デフォルトの名無しさん** · 2021/05/17(月) 06:56:11.27

>>752
廊下は外周に接する必要があるかどうかとか、廊下は一続きか二つ以上あっても良いかとか、その辺は自由？

**デフォルトの名無しさん** · 2021/05/17(月) 09:38:24.31

間取りが出来てればいいんで問題ないのだろう
人間が住むとも書かれてないし地球上のものだという保証もない

規定数の記号が並んでいればいいんじゃないか？
ようするに員数を満たしてりゃいいんだよ

**デフォルトの名無しさん** · 2021/05/17(月) 12:26:47.92

補足条件です

・廊下の一端は外周に接する事
・室はそれぞれ連続している事

ダメな例
AADDDDCC
BBAA++CC
BBBBCCCC

・廊下が外周に接していない
・室Aが連続していない

**デフォルトの名無しさん** · 2021/05/17(月) 12:28:14.13

廊下はいくつ有っても良いです

**デフォルトの名無しさん** · 2021/05/17(月) 12:39:02.89

廊下の数と面積が自由なら簡単になってしまったかw
修正　廊下は一続きに制限します

**デフォルトの名無しさん** · 2021/05/17(月) 12:49:02.42

>>756
このダメ例では、室Bが廊下に面してないので、それもダメ

**デフォルトの名無しさん** · 2021/05/17(月) 13:15:02.22

B B + E E
C C + A A
C D D A A
D D D D A
手で作る方がプログラム書くより簡単そうだ
問3とかこれでいいんでしょ

**デフォルトの名無しさん** · 2021/05/17(月) 13:37:58.59

>>760
正解です
人間が解くパズルとしてはそれほど難しくない
それをコードに落とすという問題です
更に形状、方位、上下階の連携などを制約に加えると、実用アプリの基本アルゴリズムになります

**デフォルトの名無しさん** · 2021/05/17(月) 13:38:47.16

宇宙ホテルだと部屋種類が１００００くらいあるんだろ
そして部屋数合計は１００億だ
廊下の長さは１光年くらいあってもいい

なんで人間の地球人の尺度で考えるのか
これが分からない

**デフォルトの名無しさん** · 2021/05/17(月) 13:46:24.75

>>762
制約が無いとお題にならんでしょ

**デフォルトの名無しさん** · 2021/05/17(月) 14:15:20.81

所要室数の上限と要求面積の上限が制約なんじゃあないの
でもその制約がどこにも書かれているようには見えない
無いものを見ろと言われましても

**デフォルトの名無しさん** · 2021/05/17(月) 14:22:18.03

どうやって最小面積を保証するんだろうか

**デフォルトの名無しさん** · 2021/05/17(月) 14:26:41.86

>>764
各問の室名（アルファベット）が所要室
数字がその室の面積
それら所要室を全て配置して、かつ全体が最小面積となるのが答え

例えば問3の解答例だと

BB+DDDD
EE++DDA
CCCAAAA

これは面積が21となり最小では無いのでダメ

**デフォルトの名無しさん** · 2021/05/17(月) 14:30:19.46

>>766
所要室数の上限はもしかして26+26=52っていうワケ？
それっぽっちしかないの？

**デフォルトの名無しさん** · 2021/05/17(月) 14:30:34.32

>>765
最小面積は、所要室の合計面積プラス最小限の廊下面積
各室が廊下に面するので、最低限必要な廊下の面積も計算可能
例えば外周に接する2坪の廊下なら、5室が面する事が出来る

**デフォルトの名無しさん** · 2021/05/17(月) 14:32:43.00

面積わかって長方形という指定があるんだから最小面積はわか

**デフォルトの名無しさん** · 2021/05/17(月) 14:33:17.80

>>767
制限を撤廃して拡張しようと思えばいくらでも出来るよ

**デフォルトの名無しさん** · 2021/05/17(月) 17:59:14.75

だめだ。アルゴリズムが思いつかない。

**デフォルトの名無しさん** · 2021/05/17(月) 18:10:57.00

条件を後出しした場合は
まとめて「お題」を書き直してくれないかなあ

ていうか、ちゃんと最初から考えて出題して

**デフォルトの名無しさん** · 2021/05/17(月) 19:08:28.87

お題：オートマドリング　《》内は補足した条件
以下の各問の要求された面積の所要室及び廊下を配置した、最も全体面積の小さい間取り図を出力せよ。
尚、各間取り図は次の条件を満たすものとする。

・各室は廊下に面し、建物全体の形は長方形とする。《それぞれ連続した室とする事》
・間取り図は一文字を一坪とし、室はアルファベット、廊下は+で表示。
・廊下の面積は自由に決めて良い。《廊下は外周に接する事》
・最小面積の間取り図が複数の場合は、そのうち一つを表示すれば良い。
・全体面積（坪）を間取り図の下に表示。

【例】
所要室と要求面積（坪）
A:4, B:6, C:8, D:4

【出力例】
AAAA+DDD
BBBB+CCD
BBCCCCCC
(24)

【問1】
A:3, B:5, C:4

【問2】
A:8, B:4, C:6

【問3】
A:5, B:2, C:3, D:6, E,2

**デフォルトの名無しさん** · 2021/05/17(月) 19:42:37.24

コレクソむずいね
出題者は答え持ってんの？

**デフォルトの名無しさん** · 2021/05/17(月) 19:51:55.12

>>774
まだコードにしてないけど、ある事はある
確かに難問かも知れない

**蟻人間** ◆T6xkBnTXz7B0 · 2021/05/17(月) 20:13:34.67

お題: 与えられた文字列が日本国内携帯電話番号かどうかを判定するプログラム。半角のみ。ハイフンは無視して読み飛ばす。

**デフォルトの名無しさん** · 2021/05/17(月) 20:19:50.36

>>775
部屋数をN、部屋の総マス数の合計をTとする
とりあえず廊下を一マス増やすごとに設置できる部屋数は2増えるから廊下ますで最低でも[N/2]マス消費する
なので最低でも[N/2]+Tマスは必要
そこまでは簡単だとして普通[N/2]+Tマスで見つかるわけはない
例えば[N/2]+Tが73とかだと1×73しかないので無理
廊下1マス増やして74マスでも2×37で無理
次の75マスでは見つかるかもだし、こういうケースならまぁ75マスが最小と断じれるけど、一般には最小の[N/2]+Tマスで不可能と断じて次のステップに進むにはそう断じれる何か簡明に判定できる必要十分条件でもないと総当たりするしかない
そりゃ有限個しかないからアルゴリズムと呼べるのかもしれないけど事実上動かないよ

**デフォルトの名無しさん** · 2021/05/17(月) 20:30:51.51

部屋をなるべく方形に(方形の枠±1)みたいな条件付けないとこんなんになるぞ
AA+BB
AC+DD
ACEED
ACDDD

**デフォルトの名無しさん** · 2021/05/17(月) 20:36:56.44

>>777
室+廊下の合計面積が素数
または、2×13のような廊下で分断されるような全体形状になる場合、短辺を調整して3×9にし、その分廊下に追加するなどの工夫が要る
数学的に最小面積か証明出来るかは分からんけど

**デフォルトの名無しさん** · 2021/05/17(月) 20:40:48.18

>>779
でもお題は「最小面積であるものを出力せよ」なんでしょ？
最小でなくてもなんでもいいなら自分で好きに工夫できるけど
最小の縛りがある以上「それ以下のマス目では無理」と断言できるものじゃないとダメでしょ？

**デフォルトの名無しさん** · 2021/05/17(月) 20:40:55.83

>>778
室の形状は制約に無いので、それで正解です
正解パターンが複数あるので、どれか一つを出力すれば良い事にしてます

**デフォルトの名無しさん** · 2021/05/17(月) 20:44:43.05

廊下は連結じゃなくて良いのね？

**デフォルトの名無しさん** · 2021/05/17(月) 20:47:52.32

>>782
773の制約に無いものは考慮しなくて良いとします

**デフォルトの名無しさん** · 2021/05/17(月) 20:54:27.35

廊下が存在する場合、少なくとも１坪の廊下が外周に面していればいいの？

**デフォルトの名無しさん** · 2021/05/17(月) 20:58:10.09

>>780
例えば、問1は最低必要面積で13坪なので、
2 * 7 = 14坪に変形しないと解が得られないですね
3 * 5 = 15坪が最小でない事が分かる
ここで判定すれば良いのでは？

**デフォルトの名無しさん** · 2021/05/17(月) 20:58:44.92

>>784
そうです

**デフォルトの名無しさん** · 2021/05/17(月) 21:00:50.14

>>786
なるほど
つまり

AAAA
A++A
AAAA

はアウトで

AAA+
A+AA
AAAA

はセーフなのね
１から考え直さないとダメだわ

**デフォルトの名無しさん** · 2021/05/17(月) 21:00:58.18

なんか難問みたいだな

**デフォルトの名無しさん** · 2021/05/17(月) 21:06:29.30

>>788
やべえと思ってるw
皆あまり根を詰めないでね
間違ってもいいから

**デフォルトの名無しさん** · 2021/05/17(月) 21:13:12.73

適切な回答が存在するかわからないなら「お題」にするなよ

**デフォルトの名無しさん** · 2021/05/17(月) 21:17:56.22

>>790
問1から3の解は得られるよ

**デフォルトの名無しさん** · 2021/05/17(月) 21:29:09.83

だから何？

**デフォルトの名無しさん** · 2021/05/17(月) 21:30:12.02

適切な回答を用意してある？

**デフォルトの名無しさん** · 2021/05/17(月) 21:38:48.98

頭で解くのが許されるならこれでいい

10 PRINT "BAAA+CC"
20 PRINT "BBBB+CC"
30 PRINT
40 PRINT "AAAAAA+CCC"
50 PRINT "AABBBB+CCC"
60 PRINT
70 PRINT "AA+DD"
80 PRINT "AB+ED"
90 PRINT "ABCED"
100 PRINT "ACCDD"

**デフォルトの名無しさん** · 2021/05/17(月) 21:46:05.74

これの方が良かった

10 PRINT "AAA+BBBBB+CCCC"
20 PRINT
30 PRINT "AAAAAAAA+BBBB+CCCCCC"
40 PRINT
50 PRINT "AAAAA+BBEE"
60 PRINT "DDDDDD+CCC"

**デフォルトの名無しさん** · 2021/05/17(月) 21:49:44.46

>>793
各問は解答を作ってから出してるよ
コードには落としてないがアルゴリズムは有る
やってる人もいるだろうから、まだ出さないが

**デフォルトの名無しさん** · 2021/05/17(月) 21:51:58.86

>>795 嘘
こっち

10 PRINT "AAA+BBBBB+CCCC"
20 PRINT
30 PRINT "AAAAAAAA+BBBB+CCCCCC"
40 PRINT
50 PRINT "AAAAADDDDD"
60 PRINT "BB+CCC+EED"

>>796
回答があるわりにはお題がころころ変わるねえ

**デフォルトの名無しさん** · 2021/05/17(月) 21:53:58.96

>>797
変わって無いけどな
質疑に答えただけだ
そのついでに廊下の条件が緩くなってしまった

**デフォルトの名無しさん** · 2021/05/17(月) 21:55:49.51

>>798
条件が変われば別の問題だ

**デフォルトの名無しさん** · 2021/05/17(月) 22:01:39.12

ぶっちゃけまだ題意を一意に解釈できていない

**デフォルトの名無しさん** · 2021/05/17(月) 22:05:12.05

出題者の題意をくみ取るのがお題じゃないんだから
まともに出題出来ないやつは出題するな

と思う

**デフォルトの名無しさん** · 2021/05/17(月) 22:11:18.99

>>800
>>801
すまん
要は建物内部の間取りを作れってだけの問題なんだ
難しく書いたつもりは無い

**デフォルトの名無しさん** · 2021/05/17(月) 22:29:29.08

難しいとか簡単とかじゃなくて「正しく書け」

**デフォルトの名無しさん** · 2021/05/17(月) 22:35:29.50

>>803
問題文は間違ってはいないだろ
補足が必要だっただけだ

**デフォルトの名無しさん** · 2021/05/17(月) 22:43:35.04

>>804
>>799

**デフォルトの名無しさん** · 2021/05/17(月) 23:31:15.84

>>785
え？
お題は>>773で出てる３つの場合だけ答えが出ればいいの？
そんなんプログラミングのお題にならんやろ？
プログラミングのお題と言うからには手計算ではできないような部屋数が30とかそうマス数が1000マスとかの入力でも対応できるプログラムって事になるでしょ？
>>773だったら手計算でもできるやん

**デフォルトの名無しさん** · 2021/05/17(月) 23:37:44.87

>>806
手計算なら意味無いよw
当然あらゆる入力に対応すべきだが、問題は3つだけ

**デフォルトの名無しさん** · 2021/05/17(月) 23:39:29.93

当然そのつもりで取り組んでるでしょ？

**デフォルトの名無しさん** · 2021/05/17(月) 23:40:52.25

まぁでも出題者の言いたい事はまぁわからないでもない
この手の話は計算量の勉強してると時々出てくる
有名なのが巡回セールスマン問題で、本当の巡回セールスマンでは「セールスマンが最も効率よく巡回できる最小経路を算出するアルゴリズムを出せ」でコレにはNP時間かかるアルゴリズムしか知られていない
しかし「最小でなくても最小値に“そこそこ近い”経路ならP時間で求められるアルゴリズム」はある
多分出題者もこの問題について「最小値じゃないだろうけどまぁまぁ小さい答えを出してくれるアルゴリズム」はもってるんだろう
しかしコレをお題として他の人に出題するなら、その“そこそこ”が数学的に“どのくらい”なら合格とするのかを明示しないとお題にならない

**デフォルトの名無しさん** · 2021/05/17(月) 23:42:30.38

>>806
そう解釈したから>>797

>>807
適切な回答は用意してあるんだよね？

**デフォルトの名無しさん** · 2021/05/17(月) 23:44:38.94

まあ簡単ではないとは思うが
問題文わかりづらかったかい？

**デフォルトの名無しさん** · 2021/05/17(月) 23:45:24.54

ちなみに部屋が6個以内ならわりと簡単

**デフォルトの名無しさん** · 2021/05/17(月) 23:47:56.94

>>811
ダメだこりゃ

**デフォルトの名無しさん** · 2021/05/17(月) 23:49:51.36

>>813
そんなに意味不明な問題だったか？w
マジかw
じゃあ明日にでも参考解答出すよ

**デフォルトの名無しさん** · 2021/05/17(月) 23:52:44.00

例えば>>777の設定で「総マス数が2N+Tまでは合格」とかその手の縛りにしないと“最小”という縛りでは問題にならない

**デフォルトの名無しさん** · 2021/05/17(月) 23:59:37.40

>>814
正しい出題が先

条件は>>773から変更は無いか
３題だけ解ければいいのか
時間やリソースを無視すれば解けるコードならいいのか
どの程度の規模の問題まで現実的な時間、リソースで解けれなければならないのか

**デフォルトの名無しさん** · 2021/05/18(火) 00:00:50.43

今のままでは>>797で正解だ
（面積を追加すれば）

**デフォルトの名無しさん** · 2021/05/18(火) 00:09:57.21

>>817
773の条件なら797で正解
773で抜け落ちたが、当初は廊下は一続きであるという趣旨なんだよ
だが無闇に難易度を上げるつもりも無いから797で良し

**デフォルトの名無しさん** · 2021/05/18(火) 00:14:17.28

廊下一続き縛りでも、そこまで計算時間かからんと思うよ
巨大な室数と面積でも無ければね
もちろん、宇宙ホテルでは無い

**デフォルトの名無しさん** · 2021/05/18(火) 00:15:55.93

何を言われてるのか全く分かってないようだ

**デフォルトの名無しさん** · 2021/05/18(火) 00:20:36.53

なんで>>815は問題改変したがるんだろう？
総当たりだろうが最小を出すことは出来るだろ
Nがでかくなると実用的な時間では答えが出ないかもしれないけど

**デフォルトの名無しさん** · 2021/05/18(火) 00:31:54.78

お題：コイントス（数学板の問題の改変）

コインを3回連続で投げるとき
表表表,表表裏,表裏表,裏表表,表裏裏,裏表裏,裏裏表,裏裏裏の8通りが等確率で出る

2人で先手と後手を決めて、先手が上記の8通りの中から1つ選び、後手は残った7通りの中から1つ選ぶ
そして1枚のコインを連続して投げ続けて、先に選んだパターンが出た者の勝利とする

例えばAさんが表表裏を選び、Bさんが表裏表を選んだとして、
コインの結果が、裏裏裏表表裏となったら表表裏が先に出たのでAさんの勝利
コインの結果が、裏裏裏表裏表となったら表裏表が先に出たのでBさんの勝利

同様のルールで、コインn回(3≦n≦6)のパターンを2人で予想し合うとき、
先手の予想を表す文字列を入力として、後手の勝率が最大となる後手の予想を表す文字列を出力せよ
入力で与える文字列として、"表" "裏" の代わりに "0" "1" を使用して良い
※入力と出力の文字列は同じ長さとする

例1: 入力 = 0000 → 出力 = 1000
例2: 入力 = 111000 → 出力 = 111100

**デフォルトの名無しさん** · 2021/05/18(火) 00:32:11.62

>>818
廊下が連結が元の題意ならそう訂正すれば良い
>>752からあくまで「補足」だと言い張りたいなら
あとから追加した条件「・廊下の一端は外周に接する事」も消さないと

>>819
部屋数A～Zの26部屋
各部屋のサイズ20くらいまで
が現実的な時間、リソースで解ける
と思って良いか？