当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1240:还是简单题

题目描述
给定两个数,若忽略左移与右移运算(即运算符<<>>的步骤忽略不计)的情况下,求最少需要花几次加减法能得出他们的乘积。
输入解释

第一行给定一个整数$T(1<=T<=10000)$表示有多少个测试数据。

接下来的$T$行,每行有两个$int$型整数,用空格隔开,表明给定的两个数。

输出解释

输出$T$行,每行一个整数,表明最少用几次加减法。

输入样例
3
5 4
1 7
3 6
输出样例
0
0
1
提示

$5(101) * 4(100) = (101)$ << $2 = 20(10100)$,用0次加减法

$7(111) * 1(001) = (111)$ << $0 = 7(111)$,用0次加减法

$3(011) * 6(110) = (110)$ << $0$ + $(110)$ << $1=18(10010)$,用1次加减法

$3(011) * 6(110) = (110)$ << $2$ - $(110)$ << $0 = 18(10010)$,用1次加减法


该题目包含在题集 SSPU新生赛

共提交 133

通过率 8.27%
时间上限 内存上限
1000 MS 128 MB