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

·

·

·

·

登陆或注册以提交代码