平成18年秋期試験問題 午前問15
問15解説へ
次の規則に従って配列の要素A[0]，A[1]，…，A[9]に正の整数Kを格納する。16，43，73，24，85を順に格納したとき，85が格納される場所はどれか。ここで，X mod YはXをYで割った剰余を返す。また，配列の要素はすべて0に初期化されている。
〔規則〕
〔規則〕
- A[K mod 10]＝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]とする。
- A[3]
- A[5]
- A[6]
- A[9]
広告
解説
整数が配列に格納されていく流れを1つずつ順番に考えてみましょう。
[16の格納]
[16の格納]
- 16 mod 10＝6，A[6]＝0なので、16をA[6]に格納します。
- 43 mod 10＝3、A[3]＝0なので、43をA[3]に格納します。
- 73 mod 10＝3，A[3]には43が入っているので格納できません。
- (73＋1) mod 10＝4、A[4]＝0なので、73をA[4]に格納します。
- 24 mod 10＝4、A[4]には73が入っているので格納できません。
- (24＋1) mod 10＝5、A[5]＝0なので、24をA[5]に格納します。
- 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]に格納します。
広告