QQ登录

只需一步,快速开始

搜索
鱼C论坛笔记大赛成绩公示
查看: 816|回复: 57

[技术交流] Python:每日一题 92(答题领鱼币)

[复制链接]
最佳答案
445 
累计签到:661 天
连续签到:36 天
发表于 2017-9-5 20:54:28 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
我们知道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. >>> print(fun(155))
  4. 1 + 2 + 8 + 16 + 128
  5. >>> print(fun(3))
  6. 1 + 2
  7. >>> print(fun(8))
  8. 8
复制代码


我的解法:

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

本帖被以下淘专辑推荐:

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
1 
累计签到:250 天
连续签到:5 天
发表于 2017-9-5 21:20:17 | 显示全部楼层
  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))
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
7 
累计签到:10 天
连续签到:1 天
发表于 2017-9-5 21:24:56 | 显示全部楼层
  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)
复制代码

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
3 
累计签到:83 天
连续签到:1 天
发表于 2017-9-5 22:39:30 | 显示全部楼层
  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

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
47 
累计签到:303 天
连续签到:10 天
发表于 2017-9-5 23:14:00 | 显示全部楼层
本帖最后由 jerryxjr1220 于 2017-9-5 23:22 编辑

再来个递归写法
  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))
复制代码

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:37 天
连续签到:1 天
发表于 2017-9-5 23:51:09 | 显示全部楼层
把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的整数')
复制代码

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
6 
累计签到:3 天
连续签到:1 天
发表于 2017-9-6 00:43:00 | 显示全部楼层
本帖最后由 Greenland 于 2017-9-6 00:50 编辑
  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)
复制代码

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:123 天
连续签到:2 天
发表于 2017-9-6 01:57:33 | 显示全部楼层
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()

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:20 天
连续签到:10 天
发表于 2017-9-6 09:21:31 | 显示全部楼层
写出这行代码的时候,我听到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荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:30 天
连续签到:5 天
发表于 2017-9-6 09:58:15 | 显示全部楼层
  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]
复制代码

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:30 天
连续签到:5 天
发表于 2017-9-6 09:59:36 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 

尚未签到

发表于 2017-9-6 10:26:03 | 显示全部楼层
  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)
复制代码

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
1 
累计签到:37 天
连续签到:1 天
发表于 2017-9-6 11:55:00 | 显示全部楼层
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)

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:21 天
连续签到:12 天
发表于 2017-9-6 12:33:44 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:21 天
连续签到:12 天
发表于 2017-9-6 13:12:53 | 显示全部楼层
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]

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
2 
累计签到:3 天
连续签到:1 天
发表于 2017-9-6 14:07:10 From FishC Mobile | 显示全部楼层
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)   

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:14 天
连续签到:2 天
发表于 2017-9-6 16:41:18 | 显示全部楼层
写的很繁琐
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))

评分

参与人数 1荣誉 +4 鱼币 +4 收起 理由
冬雪雪冬 + 4 + 4

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
1 
累计签到:250 天
连续签到:5 天
发表于 2017-9-6 18:12:05 | 显示全部楼层
古堡主人。 发表于 2017-9-6 09:59
想跟大神一样用很少的语句搞定需要看什么书

几个版主才是大神,我还是入门水平
我还没看过相关的书··· ···
如果是我这个水平的话,你只要做多几次练习
看看别人的写法,过不了多久就差不多了
加油吧
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 

尚未签到

发表于 2017-9-6 20:35:02 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:131 天
连续签到:2 天
发表于 2017-9-7 10:53:09 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋手机版Archiver( 粤公网安备 44051102000370号 | 粤ICP备11014136号

© 2010-2017 FishC.com GMT+8, 2017-9-26 17:01 Powered by Discuz! X2.5 Theme by dreambred

快速回复 返回顶部 返回列表