問題プレビューID: 6dab9d40基本情報技術者試験 午前免除試験 2019年6月9日

問 6
基本情報技術者試験 午前免除試験 2019年6月9日

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

〔規則〕

(1) A[k mod 10]=0A[k \bmod 10] = 0 ならば,kk を A[k mod 10]A[k \bmod 10] に格納する。

(2) (1) で格納できないとき,A[(k+1) mod 10]=0A[(k+1) \bmod 10] = 0 ならば,kk を A[(k+1) mod 10]A[(k+1) \bmod 10] に格納する。

(3) (2) で格納できないとき,A[(k+4) mod 10]=0A[(k+4) \bmod 10] = 0 ならば,kk を A[(k+4) mod 10]A[(k+4) \bmod 10] に格納する。

解説

正解は「エ」です。

与えられた整数を順に格納していきます。

  1. 1616:16 mod 10=616 \bmod 10 = 6 なので A[6]A[6] に格納する。
  2. 4343:43 mod 10=343 \bmod 10 = 3 なので A[3]A[3] に格納する。
  3. 7373:73 mod 10=373 \bmod 10 = 3 で A[3]A[3] は使用済み。規則 (2) により (3+1) mod 10=4(3+1) \bmod 10 = 4 なので A[4]A[4] に格納する。
  4. 2424:24 mod 10=424 \bmod 10 = 4 で A[4]A[4] は使用済み。規則 (2) により (4+1) mod 10=5(4+1) \bmod 10 = 5 なので A[5]A[5] に格納する。
  5. 8585:85 mod 10=585 \bmod 10 = 5 で A[5]A[5] は使用済み。規則 (2) の (5+1) mod 10=6(5+1) \bmod 10 = 6 も A[6]A[6] が使用済み。規則 (3) により (5+4) mod 10=9(5+4) \bmod 10 = 9 なので A[9]A[9] に格納する。

したがって,85 は A[9]A[9] に格納されるので,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています