問題一覧 > 通常問題

No.2323 Nafmo、A+Bをする

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 273
作問者 : 👑 Nafmo2Nafmo2 / テスター : dyktr_06dyktr_06 hikikomorihikikomori sepa38sepa38
2 ProblemId : 9546 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-05-17 23:56:49

問題文

学部 $2$ 年生のNafmoくんは、$2$ 進数の足し算のお勉強をしていました。$2$ 進数の $A$ と $B$ の足し算を筆算で下の位から順番に計算しようとしているようです。
うっかり者のNafmoくんは、繰り上がりの計算をすべての桁で忘れてしまい、間違った答えを算出してしまいました。

$2$ 進数の $A$ と $B$ が渡された時、Nafmoくんが計算した間違った答えを $10$ 進数に直して出力してください。

ここで、${X}_{(n)}$は 整数 $X$ の $n$ 進数表記であることを示します。

入力

$A_{(2)}$
$B_{(2)}$
  • $0 \leq A_{(10)},B_{(10)} < 2^{30}$
  • $A,B$ はともに $10$ 進正整数を $2$ 進数で表記したものである
  • $A,B$ が $1$ 以上であるとき、それぞれ先頭の文字は $0$ ではない

出力

Nafmoくんが計算した間違った答えを $10$ 進法に直して出力してください。

サンプル

サンプル1
入力
10
100
出力
6

わかりやすさのため、$A=010_{(2)}$ とします。
$2$ 進法表記の $A+B$ を計算すると、以下のようになります。
$A+B=010+100=110$
この計算に繰り上がりは存在しないので、$110$ を $10$ 進法に直した $6$ が答えとなります。

サンプル2
入力
111
111
出力
0

$1$ の位に注目すると、$1+1=10$ となります。しかし、Nafmoくんは繰り上がりで $2$ の位に足すべき $1$ を足し忘れるミスをしてしまいました。よって $1$ の位の計算は $1+1=0$ となってしまっています。

これを各位について同様に行ったため、筆算の答えは $000$ となり、$10$ 進数に直した答えは $0$ となります。

サンプル3
入力
10100
1011
出力
31

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。