2845 01000001

Last-modified: 2011-12-05 (月) 19:03:24

原文


時間制限:1000ミリ秒
メモリ制限:65536KB

問題

80文字までの2進数が二つ与えられるので、二つを2進数として足し算した結果を表示する問題。


10進数での足し算は 77+122=199だが
77を2進数で表すと 1001101
122を2進数で表すと 1111010
199を2進数で表すと 11000111
77+122の2進数での足し算は
1001101+1111010=11000111
となる、貴方はこの2進数の計算をする必要がある。

計算結果の先頭に0が続く場合は最初の1の手前まで0を削除して出力すること。
ケタ上りがありうるので答えは81文字までの2進数となる場合があるので注意すること。

  • 翻訳者注意 計算結果が全て0になる場合があるのかないのか不明だがその場合はとりあえず0として出力することでアセプト出来た。
入出力の解説
入力の一行目はデータセットの数n。
続くn行に足し算される2進数が2つ与えられる。
出力は何個目の計算かを行頭に出力し、スペースを一つ入れて各行について足し算した結果を出力せよ。

入力の例

3
1001101 10010
1001001 11001
1000111 1010110

出力の例

1 1011111
2 1100010
3 10011101

出典

Greater New York 2005