6021: 进阶7.6.5 数字权值
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
对于一个有着n个数字的十进制数x (AnAn-1An-2 ... A2A1),我们定义它的权值为F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 *
1。现在给你两个数字A和B,请求出有多少数字在0和B之前(包括0和B),这些数字的权值不超过F(A)
输入
第一行有一个T 代表有多少组测试数据
以下共T行
每行两个数A和B (0 <= A,B < 109)
每行两个数A和B (0 <= A,B < 109)
输出
对于每个样例,你在开头先输出"Case #t: "(不带引号)
(t从1开始)
然后再输出你的答案
然后再输出你的答案
样例输入 复制
3
0 100
1 10
5 100
样例输出 复制
Case #1: 1
Case #2: 2
Case #3: 13