次の規則に従って配列の要素 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] に格納する。
|