IPA公式 テクノロジ › アルゴリズムとプログラミング 1 / 55

ITパスポート|アルゴリズムとプログラミング 問1

数字が書かれた箱を図のように積み上げてある。表に示す操作を、操作 1、操作 2、操作 3、操作 4 の順に行った場合、操作 4 が終わったときの箱の状態はどれか。

図 箱の状態(上から):4、3、2、2、1

操作名操作の内容
操作1箱を上から二つ取り出し、取り出した箱に書かれた値を加算した値を書いた箱を新たに一番上に積む。
操作2数字 3 を書いた箱を新たに一番上に積む。
操作3箱を上から三つ取り出し、取り出した箱に書かれた値の平均値を求める。その平均値を書いた箱を新たに一番上に積む。
操作4箱を上から二つ取り出し、取り出した箱に書かれた値の差の絶対値を求める。その絶対値を書いた箱を新たに一番上に積む。

出典:平成21年度秋期 ITパスポート試験 公開問題 問54(読点「,」を「、」に改変)