Python: 每日一题 41

ooxx7788

计算机病毒爆发了，把我们的二进制世界给弄混乱了。
新的二进制规律是这样的，从右往左数的单位数仍然和过去一样，双数位均变成了负数。（看看你们幸福的，我把最难的理解题意这件事帮你们做了。）
为此，我给各位计算了5个字符的的新二进制表给大家参考。

好了，现在需要你做的事，给出两个函数分别为
1、int_to_negabinary(i)  将10进制数转为新的二进制值。  例如： int_to_negabinary(6) --> '11010'
2、negabinary_to_int(s) 将新的二进制值转为10进制数。  例如： negabinary_to_int('11010')  --> 6
请注意返回值的类型。
并请注意，不要用单纯的建立一个字典的方式去解决问题，虽然我最后给出的测试代码中只要6。但是请你们考虑，如果是大数时应该怎样计算的问题。

测试代码如下,test.py请至33,34题中复制：

1. test.assert_equals(int_to_negabinary(6), '11010')
   
2. test.assert_equals(int_to_negabinary(-6), '1110')
   
3. test.assert_equals(negabinary_to_int('11010'), 6)
   
4. test.assert_equals(negabinary_to_int('1110'), -6)

复制代码

游客，如果您要查看本帖隐藏内容请回复

新手·ing

@冬雪雪冬 @jerryxjr1220 @lumber2388779
你们要的难题~

冬雪雪冬

我的程序。

1. def int_to_negabinary(n):
   
2.     if n >= 0:
   
3.         i = 1
   
4.     else:
   
5.         n = -n
   
6.         i = 0
   
7.     while i < len(bin(n)) - 2:
   
8.         result = bin(n)
   
9.         if result[-1 - i] == '1':
   
10.             n += 2 ** (i + 1)
    
11.         i += 2
    
12.     return bin(n).split('b')[1]
    
13. 
    
14. def negabinary_to_int(b):
    
15.     n = 0
    
16.     j = 1
    
17.     for i in b[::-1]:
    
18.         n += int(i) * j
    
19.         j *= -2
    
20.     return n

复制代码

ooxx7788

冬雪雪冬 发表于 2017-5-8 21:43
我的程序。

要不要这么快呢。。。

jerryxjr1220

其他数没有验算过，随便写写

1. def negabinary_to_int(n):
   
2.     return int('0'.join(list(n[::-2]))[::-1], 2) - int('0'.join(list(n[-2::-2]))[::-1] + '0', 2)
   
3. 
   
4. print(negabinary_to_int('11010'))
   
5. 
   
6. def int_to_negabinary(n):
   
7.     s = 0
   
8.     t = str(bin(s))[2:]
   
9.     while negabinary_to_int(t) != n:
   
10.         s += 1
    
11.         t = str(bin(s))[2:]
    
12.     return t
    
13.    
    
14. print(int_to_negabinary(6))

复制代码

输出：
6
11010

ooxx7788

jerryxjr1220 发表于 2017-5-8 22:03
其他数没有验算过，随便写写

我还在想，会不会有人用第2个函数来演算第一个函数的方法来求值呢。
结果大佬你还真来了一个这个。
方法确实可行的，唯独就是数字大了出来的就比较慢一些。

jerryxjr1220

ooxx7788 发表于 2017-5-8 22:37
我还在想，会不会有人用第2个函数来演算第一个函数的方法来求值呢。
结果大佬你还真来了一个这个。
方 ...

我是偷懒了

whsb564308702

1

余欲渔

这题  题目没理解，我理解的是二进制数是单数位的时候就是该多少多少，双数位就乘-1，可是看你test里面11010为什么是6而不是26。所以题目我理解可能存在问题

余欲渔

哦  明白一点了，是要奇数位减偶数位

余欲渔

现在只有二转十的

1. def bit_to_int(s):
   
2.     s=str(s)
   
3.     if len(s)%2:s='0'+s
   
4.     l=len(s)
   
5.     ji=[]
   
6.     ou=[]
   
7.     for i in range(0,l,2):
   
8.         ou+=[int(s[i]),0]
   
9.         ji+=[0,int(s[i+1])]
   
10.     fs=sum([ou[i]*2**(l-i-1) for i in range(l)])
    
11.     zs=sum([ji[i]*2**(l-i-1) for i in range(l)])
    
12.     return zs-fs

复制代码

solomonxian

终于看懂了，仍然是二进制不变，从右往左数，奇数位的数，前面加正号，偶数位前面加负号
如果只有奇数位有值（二进制肯定是1），读出来就行；反之偶数位的读出来后取负数
如果奇偶都有值，就用把偶数位都变成0后的正数 与把奇数位都变成0后的数（负的）求和

1. # 从右边向左，取奇数位数字中间插入'0'，此正数；同样操作偶数位，末尾加'0'，此负数
   
2. # 两者取十进制数后求和
   
3. def negabinary_to_int(s):
   
4.     """二进制转十进制，字符串 -> 整型"""
   
5.     p = int("0".join(reversed(s[::-2])),2)
   
6.     n = - int("0".join(reversed(s[-2::-2]))+'0',2)
   
7.     return p + n

复制代码

十进制转二进制要难一点，本来也考虑过用上一个函数从bin(n)开始暴力破解，不过还是试试另写

1. # 首先，新码一定 >= 原码；其次，前n项中，偶数项的和s=2^1 + 2^3 +...+2^n一定小于2^n+1，
   
2. # 即原二进制数位数往前加2位足够多(考虑到正负交替，1位是不现实的)
   
3. # 对正数，偶数项前一项+1；对负数，奇数项往前一项+1；用于消除符号影响
   
4. # 因为二进制刚好 2^(k+1) - 2^k == 2^k
   
5. def int_to_negabinary(n):
   
6.     """十进制转二进制，整型 -> 字符串"""
   
7.    
   
8.     s = list(reversed(bin(n)))
   
9.     s = [0]+s[:-1] if n<0 else s  # 负数符号弄掉，前面加一位
   
10.     lst = [int(j) for j in s[:-2]]+[0]*2  # 加2位0，后面翻转也不影响结果
    
11.    
    
12.     for i in range(len(lst)):
    
13.         if lst[i] == 1 and i%2 != 0: #符号相反项逢1进1
    
14.             lst[i+1]+=1
    
15.         elif lst[i] == 2: # 逢2进1清0，二进制加法
    
16.             lst[i+1] += 1
    
17.             lst[i] =0
    
18.             
    
19.     lst = lst[1:] if n<0 else lst #负数把之前加的一位去掉
    
20.     return "".join([str(i) for i in reversed(lst)])

复制代码

shigure_takimi

1. def int_to_negabinary(i):
   
2.     pass
   
3. 
   
4. def negabinary_to_int(s): # Test OK
   
5.     s = s[::-1]
   
6.     return sum(int(s[index])*(2**index) if index%2==0 else -int(s[index])*(2**index) for index in range(len(s)))
   
7. 
   
8. 
   
9. #二转十不难。十转二暂时想不出。
   
10. #先下班吃饭去了。

复制代码

1. def int_to_negabinary(n):
   
2.     if n == 0:
   
3.         return '0'
   
4.     elif n > 0:
   
5.         s = []
   
6.         index = 1
   
7.         while n!=1:
   
8.             s.append(n%2)
   
9.             index += 1
   
10.             n = n//2
    
11.             if n%2 == 0:
    
12.                 s.append(n%2)
    
13.                 n = n//2
    
14.             else:
    
15.                 s.append((n+2)%2)
    
16.                 n = (n+2)//2
    
17.         s.append(1)
    
18.         return ''.join([str(i) for i in s])[::-1]
    
19.     else:
    
20.         pass  # 负数的不会做。
    
21. 
    
22. 
    
23. 
    
24. def negabinary_to_int(s): # Test OK
    
25.     s = s[::-1]
    
26.     return sum(int(s[index])*(2**index) if index%2==0 else -int(s[index])*(2**index) for index in range(len(s)))
    
27. 
    
28. for i in range(20):
    
29.     print(i, '-->', int_to_negabinary(i))
    
30. print(negabinary_to_int('1110'))
    

复制代码

大头目

import itertools

dict1 = dict()
dict2 = dict()
for i in itertools.product(range(2), repeat=8):
        sum1 = 0
        for j in range(-8,0):
                if i[j] == 1 and j % 2 == 0:
                        sum1 += -2 ** (abs(j) - 1)
                elif i[j] == 1 and j % 2 != 0:
                        sum1 += 2 ** (abs(j) - 1)
        dict1[i] = sum1
        dict2[str(sum1)] = i
#print(dict2)

def int_to_negabinary(n):
        x = str(n)
        y = ''
        for each in dict2[x]:
                y += str(each)
        return y

def negabinary_to_int(s):
        y = list()
        for each in s:
                #print(each)
                y.insert(88,int(each))
        y = tuple(y)
        #print(y)
        return dict1[y]
       
print(int_to_negabinary(6))
print(negabinary_to_int('00011010'))

小庆子

1. def int_to_negabinary(i):
   
2.     string = ('')
   
3.     while i != 0:
   
4.         i,n = divmod(i,-2)
   
5.         if n < 0:
   
6.             i,n = i+1,n+2
   
7.         string += '%s'%n
   
8.         if i ==0 and n >=0:
   
9.             break
   
10.     return string[::-1]
    
11. 
    
12. print(int_to_negabinary(6))
    
13. 
    
14. def negabinary_to_int(s):
    
15.     strin = str(s)[::-1]
    
16.     result = 0
    
17.     for i in range(0,len(strin)):
    
18.         if i%2 == 0:
    
19.             result += (2**i)*int(strin[i])
    
20.         if i%2 != 0:
    
21.             result -= (2**i)*int(strin[i])
    
22.     return result
    
23. 
    
24. print(negabinary_to_int(11010))

复制代码

萧丹夜

只会简单的一半

1. def negabinary_to_int(x):
   
2.     list_1 = []
   
3.     for each in x:
   
4.         list_1.append(int(each))
   
5.     list_1.reverse()
   
6.     k = y = 0
   
7.     for each in list_1:
   
8.         y += each * ((-2) ** k)
   
9.         k += 1
   
10.     return y

复制代码

算幽幽

I Love FishC

1. def bit_trans(digit):
   
2.     digit=digit[::-1]
   
3.     result=0
   
4.     #00001  10000 00010 01000
   
5.     for i in range(len(digit)):
   
6.         i=int(i)
   
7.         if digit[i]=='1':
   
8.             if i%2==0:
   
9.                 result+=2**int(i)
   
10.             else:
    
11.                 result-=2**int(i)
    
12.     return result
    
13. 
    
14. while True:
    
15.     a=bit_trans(input('5符进制：'))
    
16.     if a=='':
    
17.         break
    
18.     else:
    
19.         print(a)

复制代码

jrro452

1. def int_to_negabinary(num):
   
2.     n = 0
   
3.     while True:
   
4.         bins=bin(n)
   
5.         binnum = bins.split("b")[1][::-1]
   
6.         ss=0
   
7.         for i,snum in enumerate(binnum):
   
8.             ss+=int(snum)*(-2)**i
   
9.         if ss==num:
   
10.             return str(binnum[::-1])
    
11.         n+=1
    
12. 
    
13. def negabinary_to_int(num):
    
14.     binnum = num[::-1]
    
15.     ss = 0
    
16.     for i,snum in enumerate(binnum):
    
17.             ss+=int(snum)*(-2)**i
    
18.     return ss
    
19. 
    
20. print(int_to_negabinary(6))
    
21. print(negabinary_to_int('11101'))

复制代码

holiday_python

着急

19971023

2