HOME»応用情報技術者試験掲示板»平成27年春期午後問3
投稿する
平成27年春期午後問3 [2280]
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さん(No.2)
★AP シルバーマイスター
※以下、あくまで個人的見解※
結論から言えば、“高確率で〇”だと思います。
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さん(No.3)
★AP シルバーマイスター
――No.2の訂正――
【2】BSの長さも1ずつしか増えないため
→OSの長さ
【2】BSの長さも1ずつしか増えないため
→OSの長さ
2020.10.17 12:15
chickenさん(No.4)
おそらく〇になるということで安心しました。
他の問題もそうですが、別解があるなら載せてほしいものです。
ご回答ありがとうございました。
他の問題もそうですが、別解があるなら載せてほしいものです。
ご回答ありがとうございました。
2020.10.17 18:47