アルゴリズム (全97問中61問目)
No.61
ビット列x1x2x3x4x5x6x7x8x9＝010111111 とy1y2y3＝111に対して，次のアルゴリズムで表示されるkの変化はどれか。
出典：平成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
- print k 2を出力
- x2(1)≠y1(1)なので、次の条件式へ
- x2+1(0)≠y2(1)なので、d＝2
- k←2＋2
- print k 4を出力