基本情報アルゴリズムについて質問です。web模試科目B問１なぜ、ウが正解ですか？

掛け算のアルゴリズムなので、知ってる人から見れば一目瞭然です。

知らないとトレースするしかないので時間かかりますね。



「x÷2の余りが1と等しい」は二進数の最後の桁が1

「x÷2の商」は、二進数では最後の桁を削る

「y×2」は、二進数では最後に0を追加



コンピュータの原理は二進数です。

人間とは違ってこんな風なアルゴリズムで動いているって話です。たぶん。



トレースはそろそろ飽きてきたので省略します。すみません。