アルゴリズム(全97問中61問目)

ビット列x1x2x3x4x5x6x7x8x9=010111111 とy1y2y3=111に対して,次のアルゴリズムで表示されるkの変化はどれか。
10.gif

出典:平成20年春期 問10

  • 1,2,3,4
  • 1,2,4
  • 1,3,4
  • 1,4
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
[ループ1回目 k=1,d=1]
  • print k 1を出力
  • x1(0)≠y1(1)なので、 d=1
  • k←1+1
[ループ2回目 k=2,d=1]
  • print k 2を出力
  • x2(1)≠y1(1)なので、次の条件式へ
  • x2+1(0)≠y2(1)なので、d=2
  • k←2+2
[ループ3回目 k=4,d=2]
  • print k 4を出力
選択肢の中で先頭から「1,2,4」の並びになっているのは「イ」だけなのでこれが正解となります。

Pagetop