鱼C论坛

 找回密码
 立即注册
查看: 4133|回复: 22

[技术交流] Python:每日一题 66

[复制链接]
发表于 2017-6-15 14:49:11 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

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

x
本帖最后由 ooxx7788 于 2017-6-16 19:04 编辑

本题来自群友,顺便宣传下群号:528770819,由风介大佬带领茫茫多的python区版主的官方群哦。

QQ图片20170615144431.png

题目如图片。什么意思呢?

当输入1的时候,就返回1
输入2的时候呢,就要根据前面一个了,   前面是1,  那么我们就读作   1个1,   返回值就是11
输入3的时候呢,前面是11,  那么我们就读作   2个1,   返回值就是21
输入4的时候呢,前面是21,  那么我们就读作   1个2,1个1,   返回值就是1211
输入5的时候呢,前面是1211,  那么我们就读作   1个1,1个2,2个1   返回值就是111211

好了,说完了,可以愉快的开始了!


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

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-6-15 15:18:00 | 显示全部楼层
先抛砖吧,等着高手的杰作。
  1. def f(num):
  2.     s = '1'
  3.     for i in range(2, num + 1):
  4.         c = s[0]
  5.         count = 0
  6.         s1 = ''
  7.         for j in s:
  8.             if j == c:
  9.                 count += 1
  10.             else:
  11.                 s1 += str(count) + c
  12.                 c = j
  13.         s1 += str(count) + c
  14.         s = s1
  15.     return s
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-15 15:21:43 | 显示全部楼层
以前在我的小练习中已经算过了
http://bbs.fishc.com/thread-79263-1-1.html
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-15 15:33:06 | 显示全部楼层
本帖最后由 jerryxjr1220 于 2017-6-15 15:37 编辑

改进了一下,用昨天提到的groupby的函数
  1. def cns(n):
  2.         from itertools import groupby
  3.         count_and_say = '1'
  4.         for i in range(1, n):
  5.                 count_and_say = ''.join([str(len(list(v))) + k for k, v in groupby(count_and_say)])
  6.         return count_and_say
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-6-15 16:08:38 | 显示全部楼层
jerryxjr1220 发表于 2017-6-15 15:33
改进了一下,用昨天提到的groupby的函数

嘿嘿,你懂我~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2017-6-16 14:56:36 | 显示全部楼层
  1. a = [1]
  2. num = int(input('please enter number:'))
  3. for n in range(1,num):
  4.     s = str(a[-1])
  5.     L = len(s)
  6.     if L is 1:
  7.         a.append(int('1'+s[-1]))
  8.     elif L is 2:
  9.         if s[0] is s[1]:
  10.             a.append(int('2'+s[0]))
  11.         else:
  12.             a.append(int('1'+s[0]+'1'+s[1]))
  13.     else:
  14.         j = 0
  15.         temp = ''
  16.         for i in range(L):
  17.             if s[j] is not  s[i]:
  18.                 temp += str(i-j) + s[j]
  19.                 j = i
  20.                 if i is L-1:
  21.                     temp += '1'+s[i]
  22.             else:
  23.                 if i is L-1:
  24.                     temp += str(i-j+1) + s[i]
  25.         a.append(int(temp))
  26. print (a)
复制代码
  1. please enter number:6
  2. [1, 11, 21, 1211, 111221, 312211]
复制代码

我的方法比较笨
撤~观摩大佬的代码去
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-16 16:17:03 | 显示全部楼层
  1. a = [1]
  2. n = int(input('please enter number:'))

  3. for num in range(1,n):
  4.     s = str(a[-1])
  5.     j = 0
  6.     temp = ''
  7.     for i in range(0,len(s)):
  8.         if s.count(s[j],j,i) is s.count(s[j],j,i+1):
  9.             temp += str(s.count(s[j],j,i)) + str(s[j])
  10.             if i+1 is len(s):
  11.                 temp += '1'+s[-1]
  12.             j = i
  13.         else:
  14.             if i+1 is len(s):
  15.                 temp += str(s.count(s[j],j)) + str(s[j])
  16.     a.append(int(temp))
  17.    
  18. print(a)
复制代码
  1. please enter number:5
  2. [1, 11, 21, 1211, 111221]
复制代码

这次用到了字符串的count()方法,不过感觉还是有点赘述的感觉
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-6-16 19:08:13 | 显示全部楼层
Teagle 发表于 2017-6-16 16:17
这次用到了字符串的count()方法,不过感觉还是有点赘述的感觉

你写的这个也不出错,虽然性能上不见得很好,但是可以综合应用到不少的知识点。
你可以往前翻一题,65题里面sixpy也提供了一种不错的分类代码,可以参考参考。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2017-6-17 02:48:42 | 显示全部楼层
ooxx7788 发表于 2017-6-16 19:08
你写的这个也不出错,虽然性能上不见得很好,但是可以综合应用到不少的知识点。
你可以往前翻一题,65题 ...

感谢大佬,今天我会看的,刚做完‘jerryxjr1220’大神的python挑战赛,很忐忑,很憔悴
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-6-17 08:38:18 | 显示全部楼层
Teagle 发表于 2017-6-17 02:48
感谢大佬,今天我会看的,刚做完‘jerryxjr1220’大神的python挑战赛,很忐忑,很憔悴

哈哈,jerry的这个题目还是有点难的,我反正是不会。这个需要学过数据结构和算法的人做起来才比较有下手的地方。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-17 15:09:14 | 显示全部楼层
  1. from itertools import groupby as gb

  2. def reading(s):
  3.     lst = []  #获取s包含的相同且相连元素及其个数
  4.     for k,v in gb(s):
  5.         lst.append(k)  #加入元素
  6.         lst.append(len(list(v))) #加入元素长度

  7.     str1 = '' #将元素个数及元素组合为字符串
  8.     for each in range(1,len(lst),2):
  9.         str1 += str(lst[each])
  10.         str1 += lst[each-1]
  11.     print str1

  12. s = str(1211)
  13.    
  14. reading(s)
复制代码


#111221
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-7-3 00:03:31 From FishC Mobile | 显示全部楼层


  1. q=['1']
  2. n=6
  3. for i in q:
  4.     p=i[0]#p
  5.     c=1#
  6.     t='' #
  7.     for j in i[1:]:
  8.         if j==p:#1
  9.             c+=1
  10.         else:#
  11.             t+=str(c)+p
  12.             c,p=1,j   
  13.     t+=str(c)+p
  14.     q.append(t)
  15.     if len(q)>=n:break
  16. print(q)
复制代码


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-8-9 18:37:27 | 显示全部楼层
读法是根据连续重复的字符串元素,给出元素数量和元素名组合,str(len(i))+i
  1. def odd_list(n):
  2.     """odd_list(integer) -> str, return the n~th element of the odd List"""
  3.    
  4.     s = ["1"] # n=1时定义是手动完成,所以下面k的循环少了1层
  5.     for k in range(1,n):
  6.         temp = []
  7.         length = len(s)
  8.         for i in s[:]:
  9.             if i in temp:
  10.                 temp.append(i)
  11.             else:
  12.                 if temp:
  13.                     s += [str(len(temp)),temp[0]]
  14.                 temp = [i]
  15.         s += [str(len(temp)),temp[0]]
  16.         s = s[length:]
  17.     return "".join(s) if n>0 else None
复制代码

然后用re模块,递归做了一个
  1. import re
  2. def odd_list2(n,txt='1'):
  3.     if n<=1:
  4.         return txt if n>0 else None
  5.     else:
  6.         return odd_list2(n-1,"".join(["".join((str(len(i.group())),i.group()[0])) for i in re.finditer(r'(\d)\1*',txt)]))
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
ooxx7788 + 5 + 5 好啦,我出的题就到这里结束了!

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-8-10 18:17:33 | 显示全部楼层
ooxx7788 发表于 2017-6-17 08:38
哈哈,jerry的这个题目还是有点难的,我反正是不会。这个需要学过数据结构和算法的人做起来才比较有下手 ...

哈哈哈哈,这个我深有体会
其实我一开始是先搜到jerry大神的小练习的,做了六七题发现不会算法根本做不下去
然后找到这个新手向的每日一题
有时间就每天一两题,一直做过来确实感觉到进步,赞一个楼主们

楼主往后完全可以继续开帖啊,
anyway
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-12-6 14:28:50 | 显示全部楼层
  1. import itertools

  2. def func(n):
  3.     if n < 1:
  4.         return None
  5.     elif n == 1:
  6.         return '1'
  7.     else:
  8.         s = []               
  9.         for key, group in itertools.groupby(func(n-1)):
  10.             s.append(str(len(list(group))))
  11.             s.append(key)
  12.         return ''.join(s)

  13. for i in range(1,6):
  14.     print(i,'-->',func(i))
  15.             
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-1-26 09:53:14 | 显示全部楼层
  1. import re
  2. def generator():
  3.     n = '1'
  4.     pattern = re.compile(r'((?P<w>\d)(?P=w)*)')
  5.     while True:
  6.         temp = ''
  7.         yield n
  8.         l = pattern.findall(n)
  9.         for x in l:
  10.             temp += str(len(x[0]))+x[1]
  11.         n = temp
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-8-18 15:59:23 | 显示全部楼层
不懂
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-9-20 12:14:27 | 显示全部楼层
= =
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-9-20 12:30:37 | 显示全部楼层
  1. from itertools import groupby as gb
  2. def foo(nums):
  3.           if nums == 1:
  4.                     return '1'
  5.           elif nums == 2:
  6.                     return '11'
  7.           else:
  8.                     n = '11'
  9.                     while nums-2:
  10.                               count = 1
  11.                               for a,b in zip(n,n[1:]+'\0'):
  12.                                         if a==b:
  13.                                                   count+= 1
  14.                                         else:
  15.                                                    n += str(count)+str(a)
  16.                               
  17.                               nums -= 1
  18.                     print(n)

  19.                               
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-4 16:56:46 | 显示全部楼层
本帖最后由 Geoffreylee 于 2020-3-4 17:01 编辑
  1. from itertools import groupby

  2. def f_66(n):
  3.     # 生成器
  4.     def generator():
  5.         num = '1'
  6.         while True:
  7.             yield num
  8.             lst = []
  9.             for key, group in groupby(str(num)):  # groupby统计每个key的数量
  10.                 lst.append(str(len(list(group))))  # key 和 数量放进列表中
  11.                 lst.append(key)
  12.             num = ''.join(lst)  # 返回下个num

  13.     a = generator()
  14.     for i in range(1, n+1):
  15.         print("{} : {}".format(i, next(a)))


  16. f_66(7)
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 20:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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