Python：每日一题 214

冬雪雪冬 · 发表于 2018-11-28 20:45:19

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

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

x

本帖最后由冬雪雪冬于 2018-12-2 21:33 编辑

我们的玩法做了一下改变：

1. 楼主不再提供答案。
2. 请大家先独立思考，再参考其他鱼油的解答，这样才有助于自己编程水平的提高。开始阶段是看不到其他人的回帖的，等答题完成，开始评分时再取消限制。
3. 鼓励大家积极答题，奖励的期限为出题后24小时内。
4. 根据答案的质量给予1~3鱼币的奖励。

题目：
编写函数，参数是一个字符串string和一个整数n。
生成一个n*n的二维列表，将string中每个字符从列表的左上角开始以顺时针的螺旋依次填在列表中。
如fun214('ABCDEFGHI', 3)，则生成列表，

注意如果字符串长度富裕则填充最后一个列表元素后剩余的舍弃。如字符串长度不够，则重复使用字符串。
fun214('ABCDEFG', 4)

=================================================
希望大家能帮我想一些题目，具体的要求是：
1.难度适中
2.充分利用python的特性
3.最好是自己想出来的
如果有合适的题目，请给我发消息或直接发帖并@我对于出题的鱼油给予奖励。

塔利班 · 发表于 2018-11-28 22:23:12

本帖最后由塔利班于 2018-11-30 11:27 编辑

def fun214(s,n):
moveindex=0
move=[(0,1),(1,0),(0,-1),(-1,0)]
def go(i,j):
nonlocal N,moveindex
if not M[i][j]:
M[i][j]=s[(H-N)%(len(s))]
N-=1
if N:
a,b=move[moveindex]
if i+a in range(n) and j+b in range(n) and not M[i+a][j+b]:
go(i+a,j+b)
else:
moveindex=(moveindex+1)%4
go(i,j)
M=[]
for i in range(n):
t=[]
for j in range(n):
t.append('')
M.append(t)
N=H=n*n
go(0,0)
return M

复制代码

numpy版

import numpy as np
def fun214(s,n):
b=a=np.zeros((n,n),dtype=np.object)
N,I=n*n,0
while I<N:
for i in range(b.shape[1]):
b[0][i]=s[I%len(s)]
I+=1
b=b.T[::-1,:][:,1:]
return a.tolist()

复制代码

凌九霄 · 发表于 2018-11-28 23:35:49

本帖最后由凌九霄于 2018-11-30 01:18 编辑

def fill(arr, x, y, chars, n):
if n <= 0: return 0
if n == 1:
arr[ x ][ y ] = chars[ 0 ]
return 0
for i in range(n):
arr[ x ][ y + i ] = chars.pop(0)
for i in range(n - 1):
arr[ x + 1 + i ][ y + n - 1 ] = chars.pop(0)
for i in range(n - 1):
arr[ x + n - 1 ][ y + n - 2 - i ] = chars.pop(0)
for i in range(n - 2):
arr[ x + n - 2 - i ][ y ] = chars.pop(0)
fill(arr, x + 1, y + 1, chars, n - 2)
def func214(strings, n):
strings = strings * (n ** 2 // len(strings) + 1)
lstr = list(strings[ :n ** 2 ])
matrix = [ [ '#' for x in range(n) ] for i in range(n) ]
fill(matrix, 0, 0, lstr, n)
l = len(str(n * n)) + 1
format = ('%' + str(l) + 's') * n
for i in matrix:
print(format % tuple(i))

复制代码

xy123151 · 发表于 2018-11-29 01:23:49

def move_E(x_and_y,result,S):
x,y= x_and_y[0],x_and_y[1]
result[x][y] = S
if result[x][y+1] != -1 and result[x][y+1] ==0:
S +=1
x_and_y = [x,y+1]
if S==(len(result)-1)**2:
result[x][y+1] = S
return result
return move_E(x_and_y,result,S)
else:return move_S(x_and_y,result,S)
def move_S(x_and_y,result,S):
x,y= x_and_y[0],x_and_y[1]
result[x][y] = S
if result[x+1][y] != -1 and result[x+1][y] ==0:
S += 1
x_and_y = [x+1, y]
if S==(len(result)-1)**2:
result[x + 1][y] = S
return result
return move_S(x_and_y,result,S)
else:return move_W(x_and_y,result,S)
def move_W(x_and_y,result,S):
x,y= x_and_y[0],x_and_y[1]
result[x][y] = S
if result[x][y-1] != -1 and result[x][y-1] ==0:
S += 1
x_and_y=[x,y-1]
if S==(len(result)-1)**2:
result[x][y-1] = S
return result
return move_W(x_and_y,result,S)
else:return move_N(x_and_y,result,S)
def move_N(x_and_y,result,S):
x,y= x_and_y[0],x_and_y[1]
result[x][y] = S
if result[x-1][y] != -1 and result[x-1][y] ==0:
S += 1
x_and_y = [x-1,y]
if S==(len(result)-1)**2:
result[x-1][y]=S
return result
return move_W(x_and_y,result,S)
else:return move_E(x_and_y,result,S)
def fun214(string,n):
if len(string)<n**2:string = (string*(n**2//len(string)+1))[:n**2]
dic = {}
for i in range(n**2):
dic[i+1]=string[i]
result = [[0 for i in range(n+2)] for i in range(n)]
result.append([-1 for i in range(n+2)])
for i in result:i[0],i[-1] = -1,-1
S=1
x_and_y=(0,1)
result=move_E(x_and_y,result,S)
for i in range(n):
for j in range(n+1):
if result[i][j]!=-1:
print("{0: >3s}".format(dic[result[i][j]]), end='')
print("\n")
fun214('ABCDEFG',5)

复制代码

  A  B  C  D  E

  B  C  D  E  F

  A  C  D  F  G

  G  B  A  G  A

  F  E  D  C  B

graceasyi · 发表于 2018-11-29 11:38:18

刚看到题目时，完全没有头绪。不擅长这类题目，参考了一个C++程序，才做出来。

def fun214(string, n):
ln = len(string)
string = string * (n * n // ln) + string[:(n * n % ln)]
res = [['' for i in range(n)] for j in range(n)]
m = 0
for i in range(0, n // 2):
# right
for j in range(i, n - i):
if res[i][j] == '':
res[i][j] = string[m]
m += 1
# down
for j in range(i + 1, n - i):
if res[j][n - i - 1] == '':
res[j][n - i - 1] = string[m]
m += 1
# left
for j in range(n - i - 1, i, -1):
if res[n - i - 1][j] == '':
res[n - i - 1][j] = string[m]
m += 1
# up
for j in range(n - i - 1, i, -1):
if res[j][i] == '':
res[j][i] = string[m]
m += 1
if n % 2 == 1:
res[n // 2][n // 2] = string[m]
return res
print(fun214('ABCDEFGHIJKLMN', 4))

复制代码

结果：
[['A', 'B', 'C', 'D'], ['L', 'M', 'N', 'E'], ['K', 'B', 'A', 'F'], ['J', 'I', 'H', 'G']]

wiselin · 发表于 2018-11-29 14:42:41

大概思路是这样子，那个二维列表是个什么玩意，不会画

def main(string,num):
string = str(string)
num = int(num)
step = num*num
result = np.ones(())
if len(string)>step:
string = string[0:step]
elif len(string)<step:
string = string+string[0:(step-len(string))]
print(string)

复制代码

海风zZ · 发表于 2018-11-29 15:09:45

def func214(data,n):
if n == 0:
return []
res = [[0 for x in range(n)] for x in range(n)]
cnt, choice = 1, 0
i, j = 0, 0
weight = 1
res[0][0] = data[0]
cout = 1
while cnt < n * n:
if choice == 0:
j += 1
if cout > (len(data) - 1):
cout = 0
res[i][j] = data[cout]
if j == n - weight:
choice = 1
elif choice == 1:
i += 1
if cout > (len(data) - 1):
cout = 0
res[i][j] = data[cout]
if i == n - weight:
choice = 2
elif choice == 2:
j -= 1
if cout > (len(data) - 1):
cout = 0
res[i][j] = data[cout]
if j == weight - 1:
choice = 3
weight += 1
elif choice == 3:
i -= 1
if cout > (len(data) - 1):
cout = 0
res[i][j] = data[cout]
if i == weight - 1:
choice = 0
cnt += 1
cout += 1
return res
print(func214('AB',3))

复制代码

学学看看 · 发表于 2018-11-29 20:42:29

提示: 作者被禁止或删除内容自动屏蔽

wangtianyuan · 发表于 2018-11-30 15:05:56

def fun214(str1, length):
list1 = [[0]*length for _ in range(length)]
left = 0
right = length-1
up = 0
down = length-1
t = 0
while left <= right:
      for i in range(left, right+1):
         list1[up][i] = str1[t]
         t += 1
         if t >= len(str1):
            t = 0
      for i in range(up+1, down+1):
         list1[i][right] = str1[t]
         t += 1
         if t >= len(str1):
            t = 0
      for i in range(right-1, left-1, -1):
         list1[down][i] = str1[t]
         t += 1
         if t >= len(str1):
            t = 0
      for i in range(down-1, up, -1):
         list1[i][left] = str1[t]
         t += 1
         if t >= len(str1):
            t = 0
      left += 1
      right -= 1
      up += 1
      down -= 1

return list1

print(fun214('wangtianyuan', 4))

九九八十一 · 发表于 2018-12-14 20:36:44

塔利班发表于 2018-11-28 22:23
numpy版

你好，我有个问题想请教一下，代码中那b=a ，b改变了a也随着改变，但是后面b=b.T[::-1,:][:,1:]，b不是被赋予新的矩阵了吗，为什么a还是随着b的改变而改变而且位置也是对应的？

塔利班 · 发表于 2018-12-14 20:40:31

九九八十一发表于 2018-12-14 20:36
你好，我有个问题想请教一下，代码中那b=a ，b改变了a也随着改变，但是后面b=b.T[::-1,:][:,1:]，b不是被 ...

浅拷贝

sunrise085 · 发表于 2018-12-29 21:43:30

本帖最后由 sunrise085 于 2018-12-29 21:52 编辑

我自己写了一下。在写的过程中，学习到了一点浅拷贝。因为刚刚开始的时候，想创建一个二维列表，但是每次给一个元素赋值，都会修改一列的值。所以去查了一下，发现是浅拷贝的问题。这个问题还要在深挖一下。现在把我写的贴上来，供大家参考。相互交流。

def fun214(string,n):
i,j,k,flag=0,0,0,1 #flag是填充元素的方向
result=[['' for i in range(n)]for i in range(n)] #创建一个空二维数组，注意浅拷贝问题
while k<n*n:
result[i][j]=string[k%len(string)]
k+=1
if flag==1:
j+=1
if i+j==n-1: #向右走，走到头的时候，在对角线上，所以i+j=n-1
flag=2
continue
elif flag==2:
i+=1
if i==j: #向下走，走到头的时候，在对角线上，所以i=j
flag=3
continue
elif flag==3:
j-=1
if i+j==n-1: #向左走，走到头的时候，在对角线上，所以i+j=n-1
flag=4
continue
else:
i-=1
if i-j==1: #向上走，走到头的时候，在对角线下面一个元素，所以i-j=1
flag=1
return result
print(fun214('ABCDEFG',0))
mylist=fun214('ABCDEFGHIJKLMNOPQRSTUVWXYZ',5)
for i in range(5):
print(mylist[i])
print()
mylist=fun214('ABCDE',7)
for i in range(7):
print(mylist[i])

复制代码

写好程序之后，看了看鱼友们的回答，我的程序还算比较精简的，认真分析了塔利班的第一个版本程序，写的很巧妙，但是每次拐弯时都会多调用一次go()函数，会不会增加计算时间？还没有尝试运行时间，有机会试一下。第二个版本有些东西我还没有接触到，以后再来看吧~~

776667 · 发表于 2019-2-2 19:19:22

def fun214(string,n):
if len(string) >= n**2:
string = string[:(n**2)-1]
else:
string = string*((n**2)//len(string)) + string[:(n**2)%len(string)]
list_x = [['' for i in range(n)] for j in range(n)]
count = n//2
for i in range(count):
for a in range(i,n-i):
list_x[i][a] = string[0]
string = string[1:]
for b in range(i+1,n-i):
list_x[b][n-i-1] = string[0]
string = string[1:]
for c in range(i,n-i-1)[::-1]:
list_x[n-i-1][c] = string[0]
string = string[1:]
if i == count:
break
else:
for d in range(i+1,n-i-1)[::-1]:
list_x[d][i] = string[0]
string = string[1:]
if len(string) == 1:
list_x[len(list_x[0])//2][len(list_x[0])//2] = string[0]
return list_x
if __name__ == '__main__':
for i in fun214('ABCDEFGHIJKLMNOP',10):
print(i)

复制代码

['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J']
['D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'K']
['C', 'P', 'A', 'B', 'C', 'D', 'E', 'F', 'M', 'L']
['B', 'O', 'D', 'E', 'F', 'G', 'H', 'G', 'N', 'M']
['A', 'N', 'C', 'P', 'A', 'B', 'I', 'H', 'O', 'N']
['P', 'M', 'B', 'O', 'D', 'C', 'J', 'I', 'P', 'O']
['O', 'L', 'A', 'N', 'M', 'L', 'K', 'J', 'A', 'P']
['N', 'K', 'P', 'O', 'N', 'M', 'L', 'K', 'B', 'A']
['M', 'J', 'I', 'H', 'G', 'F', 'E', 'D', 'C', 'B']
['L', 'K', 'J', 'I', 'H', 'G', 'F', 'E', 'D', 'C']
>>>

复制代码

Mrboomboom · 发表于 2019-3-6 15:40:37

def test214(str1, n):
m = [[''] * n for i in range(n)]
index, turnindex = 0, 0
turn = [[0, 1], [1, 0], [0, -1], [-1, 0]]
now = [0, 0]
for j in range(n * n):
m[now[0]][now[1]] = str1[index]
left = [now[i] + turn[turnindex][i] for i in range(2)]
if left[0] == n or left[1] == n or m[left[0]][left[1]] != '':
turnindex = (turnindex + 1) % 4
left = [now[i] + turn[turnindex][i] for i in range(2)]
now = left
index = 0 if index == len(str1) - 1 else index + 1
for ii in m:
print(ii)

复制代码

solomonxian · 发表于 2019-3-18 18:50:50

我来提供点不一样的解答

用递归的角度看，f(n) = f(n-1) + n + n-1

接下来只要有指明方向的变量就可以了，为了更有意思，用海龟画下来了

import itertools as its
import turtle
def fun4(string, n):
strings = its.cycle(string)
p = turtle.Pen()
for i in sorted(its.chain(range(n + 1), range(n)), reverse=True):
for j in range(i):
p.penup()
p.forward(50)
p.pendown()
p.write(next(strings))
p.right(90)
turtle.done()

复制代码

保存成gif的效果差不多是这样的

账号		自动登录	找回密码
密码			立即注册

学学看看学学看看当前离线 UID 522173 日志相册贡献荣誉积分 588 狗仔卡头像被屏蔽	发表于 2018-11-29 20:42:29 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	小甲鱼最新课程 -> https://ilovefishc.com
	回复支持反对使用道具举报显身卡

[技术交流] Python：每日一题 214

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

本帖被以下淘专辑推荐:

评分

评分

评分

评分

评分

评分

浏览过的版块