这是OJ的一道研究生期末题,因为十进制转化为二进制之后需要改变位数,所以必须给前面补零,还蛮有意思的,下面的代码是自己的思路,感觉还是繁琐了。
输入:一个是原数,另一个是需要对这个数取反的位数,以空格分隔。
保证原数的二进制位长度小于取反的位数。
输出一个整数表示这个数按位取反以后得到的数字。
比如:
原来的数字为 10, 10 的二进制表示为 1010,二进制位数长度为 4,则二进制表示 1010 取反以后得到的二进制数为 0101。转换为十进制数字的值为 5。
如果想要求 10 的 5 位二进制取反的表示,则对 10 的二进制表示 01010 取反以后得到的二进制数为 10101。转换为十进制数字的值为 21。
def reverse_func(str):
str = str.replace('0', '2')
str =str.replace('1', '0')
str =str.replace('2', '1')
return str
org,num = input().split(' ')
bin_org = str(bin(int(org))).replace('0b','')
bin_org_str = ''.join(bin_org)
while len(bin_org_str) < int(num):
bin_org_str = '0'+bin_org_str
reverse_binary = reverse_func(bin_org_str)
print(int(reverse_binary, 2))