HOME»応用情報技術者試験掲示板»平成27年春期午後問3
投稿する

[2280] 平成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さん(No.2) 
AP シルバーマイスター
※以下、あくまで個人的見解※

結論から言えば、“高確率で〇”だと思います。
OutputString(以下OS)もBlockSortString(以下BS)も
【1】長さは小数ではなく整数で
【2】BSの長さも1ずつしか増えないため
【3】OS<BSな状態からOS=BSな状態をとばしてOS>BSな状態になることがない
ので正しい処理結果も得られると思います。

何らかのミスとかで万一【3】のような状態が発生したときの無限ループ発生確率を下げるための工夫か何かでしょうかね・・・?

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

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

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop