#365. 二进制加法

二进制加法

计算机中使用的是二进制,和十进制不同的是:二进制运算“逢二进一”。下面举一个二进制加法的运算实例:

1

你的任务是:对于任意输入的两个正的二进制数,求它们的和中“1”所在的位置(其

中小数点后面的位置用负数表示)。

输入格式

第一行:二进制的加数 A,总长度<=200

第二行:二进制的加数 B,总长度<=200

输出格式

输出:二进制数 A+B 中“1”所在的位置,位置排序为:整数部分从右到左:1、2、3…

N,小数部分从左到右:-1、-2、……、-N,数据之间用空格分隔。

样例

2

数据范围与提示

  • 时间限制:1000ms1000\mathrm{ms}
  • 空间限制:512000KB512000\mathrm{KB}
  • 40%的数据:A、B 均为正整数,总长度<=31
  • 70%的数据:A、B 含小数,小数位数相等,总长度<=200
  • 100%的数据:A、B 可能含小数,小数位数可能不相等,总长度<=200