第23回日本情報オリンピック　一次予選(第2回)

2023年10月16日
情報オリンピック日本委員会

解説

決まった数ではない回数だけ繰り返しを行う処理ができれば解くことのできる問題である．

「黒板に書かれた数 x が n より小さい間，操作を行い x を問題文に書かれた規則にしたがって変更し，答え（操作を行った回数）に 1 を足す」ということを行えば良い．C++ や Python では while 文を用いて実装することができる．

初めて x ≧ n になったときに繰り返しを終わりたいため，繰り返しを続ける条件は x ＜ n であることに注意せよ．

繰り返しを続ける条件を x ≦ n とした誤答が多く見られた．