アルゴリズム(全101問中65問目)

No.65解説へ
ビット列x1x2x3x4x5x6x7x8x9＝010111111 とy1y2y3＝111に対して，次のアルゴリズムで表示されるkの変化はどれか。
10.png

出典：平成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