問題文
わりとねこくんは、黒板に 進数表記で書かれた 個の正整数 を見つけました。
わりとねこくんは、これらの整数が気に入らないので、これらをすべて にしたいと考えています。
正整数 に対して、Xがでない限り以下の操作を行うことができます。
- が偶数ならば、 を で割る()。
- が奇数ならば、 に を足す()。
各整数 について、この操作を繰り返してちょうど にするまでに必要な操作回数を求め、その合計値を出力してください。
制約
- は
0と1のみからなる文字列 - の先頭の文字は必ず
1である - は整数
入力
入力は以下の形式で標準入力から与えられます。
出力
すべての整数をそれぞれ にするまでに必要な操作回数の合計値を 行に出力してください。
サンプル 1
入力
1
11
出力
3
は 10 進法表記で です。
に対して操作を行うと、値は以下のように変化します。
- は奇数なので、 を加えて になる。
- は偶数なので、 で割って になる。
- は偶数なので、 で割って になる。
合計 回の操作で にすることができるため、 を出力します。
サンプル 2
入力
2
1010
1111
出力
11
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする