基本情報技術者平成25年秋期 午前問7

午前問7

次の規則に従って配列の要素A[0],A[1],…,A[9]に正の整数kを格納する。kとして16,43,73,24,85を順に格納したとき,85が格納される場所はどこか。ここで,x mod yはxをyで割った剰余を返す。また,配列の要素は全て0に初期化されている。

〔規則〕
  • A[k mod10]=0ならば,kをA[k mod 10]に格納する。
  • (1)で格納できないとき,A[(k+1) mod 10]=0ならば,kをA[(k+1) mod 10]に格納する。
  • (2)で格納できないとき,A[(k+4) mod 10]=0ならば,kをA[(k+4) mod 10]に格納する。
  • [この問題の出題歴]
  • 基本情報技術者 H18秋期 問15
  • 基本情報技術者 H23秋期 問6

分類

テクノロジ系 » アルゴリズムとプログラミング » データ構造

正解

解説

整数が配列に格納されていく流れを1つずつ順番に考えてみましょう。

[16の格納]
  • 16 mod 10=6、A[6]=0なので16をA[6]に格納します。
[43の格納]
  • (1)43 mod 10=3、A[3]=0なので43をA[3]に格納します。
[73の格納]
  • 73 mod 10=3、A[3]には43が入っているので格納できません。
  • (73+1) mod 10=4、A[4]=0なので73をA[4]に格納します。
[24の格納]
  • 24 mod 10=4、A[4]には73が入っているので格納できません。
  • (24+1) mod 10=5、A[5]=0なので24をA[5]に格納します。
[85の格納]
  • 85 mod 10=5、A[5]には24が入っているので格納できません。
  • (85+1) mod 10=6、A[6]には16が入っているので格納できません。
  • (85+4) mod 10=9、A[9]=0なので85をA[9]に格納します。
データの格納は上記の流れで行われるので、85が格納される位置はA[9]となります。
© 2010-2021 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop