平成27年春期午後問3
広告
chickenさん
(No.1)
https://www.ap-siken.com/kakomon/27_haru/pm03.html
設問3カの解答は「OutputStringの長さがBlockSortStringの長さより小さい」となっていますが、
「OutputStringの長さがBlockSortStringと等しくない」では不正解になってしまうのでしょか。
設問3カの解答は「OutputStringの長さがBlockSortStringの長さより小さい」となっていますが、
「OutputStringの長さがBlockSortStringと等しくない」では不正解になってしまうのでしょか。
2020.10.16 19:01
guestさん
★AP シルバーマイスター
(No.2)
※以下、あくまで個人的見解※
結論から言えば、“高確率で〇”だと思います。
OutputString(以下OS)もBlockSortString(以下BS)も
【1】長さは小数ではなく整数で
【2】BSの長さも1ずつしか増えないため
【3】OS<BSな状態からOS=BSな状態をとばしてOS>BSな状態になることがない
ので正しい処理結果も得られると思います。
何らかのミスとかで万一【3】のような状態が発生したときの無限ループ発生確率を下げるための工夫か何かでしょうかね・・・?
※以上、あくまで個人的見解(再掲)※
結論から言えば、“高確率で〇”だと思います。
OutputString(以下OS)もBlockSortString(以下BS)も
【1】長さは小数ではなく整数で
【2】BSの長さも1ずつしか増えないため
【3】OS<BSな状態からOS=BSな状態をとばしてOS>BSな状態になることがない
ので正しい処理結果も得られると思います。
何らかのミスとかで万一【3】のような状態が発生したときの無限ループ発生確率を下げるための工夫か何かでしょうかね・・・?
※以上、あくまで個人的見解(再掲)※
2020.10.17 12:12
guestさん
★AP シルバーマイスター
(No.3)
――No.2の訂正――
【2】BSの長さも1ずつしか増えないため
→OSの長さ
【2】BSの長さも1ずつしか増えないため
→OSの長さ
2020.10.17 12:15
chickenさん
(No.4)
おそらく〇になるということで安心しました。
他の問題もそうですが、別解があるなら載せてほしいものです。
ご回答ありがとうございました。
他の問題もそうですが、別解があるなら載せてほしいものです。
ご回答ありがとうございました。
2020.10.17 18:47
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。