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

応用情報技術者試験掲示板

掲示板検索:

[2284]平成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)

※以下、あくまで個人的見解※

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

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

※以上、あくまで個人的見解(再掲)※

2020.10.17 12:12
guestさん(No.3)

――No.2の訂正――
【2】BSの長さも1ずつしか増えないため
  →OSの長さ

2020.10.17 12:15
chickenさん(No.4)

おそらく〇になるということで安心しました。
他の問題もそうですが、別解があるなら載せてほしいものです。

ご回答ありがとうございました。

2020.10.17 18:47

【返信投稿用フォーム】

お名前(10文字以内)

顔アイコン


本文(2,000文字以内)

記事削除用パスワード(20文字以内)

プレビュー

※宣伝や迷惑行為を防止するため当サイトとIPAサイト以外のURLを含む記事の投稿は禁止されています。

投稿記事削除用フォーム

投稿No. パスワード 
© 2010-2020 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop