基本情報技術者 / 平成23年度(2011) 秋期
問6
次の規則に従って配列の要素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] とする。
〔規則〕
(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] とする。