次の規則に従って配列の要素 A [0]， A [1]， … ， A [9] に正の整数 k を格納する。 k として 16，43，73，24，85 を順に格納したとき，85 が格納される場所はどれか。 ここで， x mod y は x を y で割った剰余を返す。 また，配列の要素はすべて 0 に初期化されている。
〔規則〕
(1) A [ k mod 10] ＝ 0 ならば， k を A [ k mod 10] に格納する。
(2) (1)で格納できないとき， A [( k ＋1) mod 10] ＝ 0 ならば， k を A [( k ＋1) mod 10] に格納する。
(3) (2)で格納できないとき， A [( k ＋4) mod 10] ＝ 0 ならば， k を A [( k ＋4) mod 10] に格納する。
解説
|
16，43，73，24，85 を順に格納していく。
16 Ａ[16 mod 10]＝Ａ[６]、よって、 16 をＡ[６]に入れる。 43 Ａ[43 mod 10]＝Ａ[３]、よって、 43 をＡ[３]に入れる。
73 Ａ[73 mod 10]＝Ａ[３]、となり、Ａ[３]には値が入っているので、
24 Ａ[24 mod 10]＝Ａ[４]、となり、Ａ[４]には値が入っているので、
85 Ａ[85 mod 10]＝Ａ[５]、となり、Ａ[５]には値が入っているので、
【平成18年秋 問15】 |
[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
