摘要:该代码实现了一个模板函数reversed_binary_value,它将布尔参数包以逆序方式转换为二进制数值。通过递归模板结构ReversedBinaryValueHelper计算二进制值,其中每个位乘2的幂次相加。测试部分使用CheckValues模板递归生成6位二进制组合,比较给定值x与范围64y到64y+63内的数值,输出匹配结果(1表示匹配,0不匹配)。输入包含测试用例数t及每对x,y值,输出每行64个0/1表示匹配情况。
模板参数包是一个接受零个或多个模板参数(非类型、类型或模板)的模板参数。要了解有关参数包的更多信息,请点击此处。
编写reversed_binary_value模板函数。它有任意数量的布尔值作为模板参数。
这些布尔值以相反的顺序表示二进制数字。函数必须返回一个整数,该整数对应于布尔值所表示的数字的二进制值。
例如:reversed_binary_value<0,0,1>()应返回4。
输入格式
第一行包含一个整数
t
t,测试用例的数量。
随后的t行中的每一行都包含一个测试用例。测试用例为两个空格分隔的整数,分别是x和y。
x是要进行比较的值。
y表示要比较的范围:64y到64y+63(总共64个数字)。
限制条件
0
≤
x
≤
65535
0≤x≤65535
0
≤
y
≤
1023
0≤y≤1023
传递给reversed_binary_value的模板参数数量将
≤
16
≤16。
输出格式
每行输出包含64个二进制字符(即0和1)。每个字符表示范围中的一个值。
第一个字符对应于范围中的第一个值。最后一个字符对应于范围中的最后一个值。
如果范围中的值与x匹配,则字符为1;否则,字符为0。
#include<iostream>usingnamespacestd;// 输入reversed_binary_value<bool...>()的代码// 需要添加的代码开始template<bool...digits>structReversedBinaryValueHelper;// 基本情况:空参数列表template<>structReversedBinaryValueHelper<>{staticconstexprintvalue=0;};// 递归情况:第一个位(最低位) + 2 * 剩余位的值template<boolfirst,bool...rest>structReversedBinaryValueHelper<first,rest...>{staticconstexprintvalue=first+2*ReversedBinaryValueHelper<rest...>::value;};// 模板函数 reversed_binary_valuetemplate<bool...digits>intreversed_binary_value(){returnReversedBinaryValueHelper<digits...>::value;}// 需要添加的代码结束template<intn,bool...digits>structCheckValues{staticvoidcheck(intx,inty){CheckValues<n-1,0,digits...>::check(x,y);CheckValues<n-1,1,digits...>::check(x,y);}};template<bool...digits>structCheckValues<0,digits...>{staticvoidcheck(intx,inty){intz=reversed_binary_value<digits...>();std::cout<<(z+64*y==x);}};intmain(){intt;std::cin>>t;for(inti=0;i!=t;++i){intx,y;cin>>x>>y;CheckValues<6>::check(x,y);cout<<"\n";}}