平成27年春期午後問3

chickenさん  
(No.1)
https://www.ap-siken.com/kakomon/27_haru/pm03.html

設問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】のような状態が発生したときの無限ループ発生確率を下げるための工夫か何かでしょうかね・・・?

※以上、あくまで個人的見解(再掲)※
2020.10.17 12:12
guestさん 
AP シルバーマイスター
(No.3)
――No.2の訂正――
【2】BSの長さも1ずつしか増えないため
  →OSの長さ
2020.10.17 12:15
chickenさん  
(No.4)
おそらく〇になるということで安心しました。
他の問題もそうですが、別解があるなら載せてほしいものです。

ご回答ありがとうございました。
2020.10.17 18:47

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop