Python：每日一题 92（答题领鱼币）

冬雪雪冬

我们知道1，2，4，8，16，32，64和128这8个数字利用加法可以得到1~255中的任意数字，如
21 = 1 + 4 + 16
192 = 64 + 128
编写一个函数输入1~255的数字，给出如何用1，2，4，8，16，32，64和128 的加法可以到这个数字。

1. def fun(num):
   
2.     ........
   
3. 
   
4. >>> print(fun(155))
   
5. 1 + 2 + 8 + 16 + 128
   
6. >>> print(fun(3))
   
7. 1 + 2
   
8. >>> print(fun(8))
   
9. 8

复制代码

我的解法：

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

solomonxian

1. def fun(num):
   
2.     return "+".join(i for i,j in zip(['1','2','4','8','16','32','64','128'],bin(num)[-1:1:-1]) if int(j))

复制代码

bush牛

1. def fun(num):
   
2.     mod = [128,64,32,8,4,2,1]
   
3.     s = []
   
4.     for i in mod:
   
5.         if num >= i:
   
6.             num = num - i
   
7.             s.append(str(i))
   
8.     s.reverse() # 128+64+8+4+1
   
9.     return '+'.join(s)

复制代码

chunchun2017

1. def fun0(num):
   
2.    list0 = []
   
3.    for i in [128,64,32,16,8,4,2,1]:
   
4.       if(num-i>=0):
   
5.          list0.append(i)
   
6.          num-=i
   
7.    print('+'.join(str(i) for i in list0))
   
8. N=int(input('请输入一个1-255之间的数字:'))
   
9. fun0(N)

复制代码

=======
运行结果：
请输入一个1-255之间的数字:155
128+16+8+2+1

请输入一个1-255之间的数字:3
2+1

请输入一个1-255之间的数字:8
8

jerryxjr1220

再来个递归写法

1. fun = lambda n, exp='' : (exp+' + '+str(n)).strip(' + ') if n in [1,2,4,8,16,32,64,128] else [fun(n-i, exp+' + '+str(i)) for i in [128,64,32,16,8,4,2,1] if i<n][0]
   
2. print(fun(15))

复制代码

8 + 4 + 2 + 1
[Finished in 0.1s]

不过这种一行输出的装X写法，当数字比较大时就会比较慢，分多行写就没这个问题。

多行写法：

1. def fun(n, exp=''):
   
2.         if n in [1,2,4,8,16,32,64,128]:
   
3.                 return (exp+' + '+str(n)).strip(' + ')
   
4.         else:
   
5.                 for i in [128,64,32,16,8,4,2,1]:
   
6.                         if i<n:
   
7.                                 return fun(n-i, exp+' + '+str(i))

复制代码

ktjack2009

把n转换成对应二进制数

1. def fun(n):
   
2.         if 1<=n<=255:
   
3.                 b = str(bin(n))[2:]
   
4.                 l = len(b)
   
5.                 t = 1
   
6.                 for i in range(l):
   
7.                         if b[l-1-i] != '0':
   
8.                                 if i != l-1:
   
9.                                         print(str(t)+ ' + ',end='')
   
10.                                 else:
    
11.                                         print(str(t)+ ' = ',end='')
    
12.                         t *= 2
    
13.                 print(n)
    
14.         else:
    
15.                 print('请输入1~255的整数')

复制代码

Greenland

1. def fun(num):
   
2.     if not isinstance(num, int) or num < 1:
   
3.         print('请输入一个正整数')
   
4.     renum = []
   
5.     lnum = list(reversed(bin(num)))
   
6.     base = 1
   
7.     for i in lnum[:-2]:
   
8.         if int(i):
   
9.             renum.append(str(base))
   
10.         base *= 2
    
11.     return ' + '.join(renum)

复制代码

a512540

def fun():
    num = int(input('请输入一个1-255之间的数字:'))
    numbers = [1, 2, 4, 8, 16, 32, 64, 128]
    list_numbers = []
    for i in numbers:
        if (num - i) >= 0:
            list_numbers.append(str(i))
            num -= i
    print('+'.join(list_numbers), end='')

fun()

sige

写出这行代码的时候，我听到cup在呼救……我一定会学好函数的

1. print('神奇的8个数字：1,2,4,8,16,32,64,128')
   
2. print('---------------------')
   
3. number = int(input('请输入1-255之间的整数:'))
   
4. for a in range(2):
   
5.     for b in range(2):
   
6.         for c in range(2):
   
7.             for d in range(2):
   
8.                 for e in range(2):
   
9.                     for f in range(2):
   
10.                         for g in range(2):
    
11.                             if (a + 2*b + 4*c + 8*d + 16*e + 32*f + 128*g) == number:
    
12.                                 print('%d + 2*%d + 4*%d + 8*%d + 16*%d + 32*%d + 128*%d' % (a,b,c,d,e,f,g))

复制代码

古堡主人。

1. def fun(mynum):
   
2.     mystr=''
   
3.     i=0
   
4.     while(mynum!=0):
   
5.         if mynum & 1:
   
6.            mystr+=str(2**i)+'+'
   
7.         mynum=mynum>>1
   
8.         i+=1
   
9.     return mystr[:-1]

复制代码

古堡主人。

solomonxian 发表于 2017-9-5 21:20

想跟大神一样用很少的语句搞定需要看什么书

l1993520

1. def fun(n):
   
2.     mod = [128,64,32,16,8,4,2,1]
   
3.     num = []
   
4.     for x in mod:
   
5.         if n >= x:
   
6.             n -= x
   
7.             num.append(str(x))
   
8.     num.sort(key=lambda x:int(x))
   
9.     print(num)
   
10.     return "+".join(num)
    
11. fun(250)
    

复制代码

ChrisYang

from random import choice
def fun(num):
    lis=[1,2,4,8,16,32,64,128,]
    a=choice(lis)
    b=choice(lis)
    c=choice(lis)
    d=choice(lis)
    e=choice(lis)
    f=choice(lis)
    g=choice(lis)
    h=choice(lis)
    while True:
        if a+b==num:
            print(str(a)+"+"+str(b)+"="+str(num))
            
        elif a+b+c==num:
            print(str(a)+"+"+str(b)+"+"+str(c)+"="+str(num))
        elif a+b+c+d==num:
            print(str(a)+"+"+str(b)+"+"+str(c)+"+"+str(d)+"="+str(num))
        elif a+b+c+d+e==num:
            print(str(a)+"+"+str(b)+"+"+str(c)+"+"+str(d)+"+"+str(e)+"="+str(num))
        elif a+b+c+d+e+f==num:
            print(str(a)+"+"+str(b)+"+"+str(c)+"+"+str(d)+"+"+str(e)+"+"+str(f)+"="+str(num))
            
        elif a+b+c+d+e+f+g==num:
            print(str(a)+"+"+str(b)+"+"+str(c)+"+"+str(d)+"+"+str(e)+"+"+str(f)+"+"+str(g)+"="+str(num))
        elif a+b+c+d+e+f+g+h==num:
            print(str(a)+"+"+str(b)+"+"+str(c)+"+"+str(d)+"+"+str(e)+"+"+str(f)+"+"+str(g)+"+"+str(h)+"="+str(num))

  
num=str(input("请输入数字："))
fun(num)

baicel21314

let's me see see

baicel21314

def fun(n):
    str1=""
    list1=[128,64,32,16,8,4,2,1]
    for i in list1:
        if n-i>=0:
            n=n-i
            str1=str(i)+'+'+str1
            if n==0:  
                break
    return str1[:-1]

suloman

def fun(num):
    a=[128,64,32,16,8,4,2,1]
    b=""
    for i in a:
        if num >= i:
            num = num -i
            b=str(i)+" + "+b
        if num == 0:
            break
    print(b[:-3])
   
fun(128)   

土沙拉

写的很繁琐
def fun(num):
    x=[2**i for i in range(8)]
    y=[]
    t=-1
    while abs(t)!=len(x)+1:
        if num>=x[t]:
           y.append(x[t])
           num=num-x[t]
           t -= 1
        else:
           t -= 1

    return('+'.join(str(t) for t in y))
N=int(input('请输入一个255以内的整数：'))
print(N,'=',fun(N))

solomonxian

古堡主人。 发表于 2017-9-6 09:59
想跟大神一样用很少的语句搞定需要看什么书

几个版主才是大神，我还是入门水平
我还没看过相关的书··· ···
如果是我这个水平的话，你只要做多几次练习
看看别人的写法，过不了多久就差不多了
加油吧

HELLO2017

def fun(num):
    buzhidao

pynliu