西北工业大学NOJ Python程序设计作业91-100

Phoenix_ZengHao

已于 2022-10-18 12:38:46 修改

阅读量5.3k

点赞数 13

分类专栏： NOJ&数据结构&算法设计文章标签： python 算法

于 2022-01-20 08:30:07 首次发布

本文链接：https://blog.csdn.net/Phoenix_ZengHao/article/details/122587123

版权

NOJ&数据结构&算法设计专栏收录该内容

50 篇文章 25 订阅

订阅专栏

各位同学，创作不易，能否在文末打赏一瓶饮料呢？（^ _ ^）（文章末尾右下角处）
在这里插入图片描述

第10季：挑战算法(Season 10-Challenges)（91-100）

前置知识点

这部分主要是运用前面的知识来实现算法题目，没有前置知识点。这部分题目比较简单，主要考察算法思路和代码规范。

镜像字符

镜像要求就是 $or d (^{'} a^{'}) + or d (^{'} z^{'}) = or d (^{'} b^{'}) + or d (^{'} y^{'}) = ...$ ，所以算出 $t = or d (^{'} a^{'}) + or d (^{'} z^{'})$ ，然后从第 $n - 1$ 位开始就要镜像交换字符，在此之前还是原字符。

t=ord('a')+ord('z')
s=input()
n=int(input())-1
ans=''
for i in range(len(s)):
    if(i<n):
        ans=ans+s[i]
    else:
        ans=ans+chr(t-ord(s[i]))
print(ans)
# Code By Phoenix_ZH

火柴棒

看图可以看出三角形数量： $1 + 2 + 3 + ... + n$ ，所以火柴棒数量就是 $(n + 1) * n /2 * 3$

n=int(input())
ans=(n+1)*n//2*3
print(ans)
# Code By Phoenix_ZH

24小时格式

注意AM 12 转成24小时为00; PM 12 转成24小时仍为12。

l=input().split()
t=l[0].split(':')
if(t[0]=='12' and l[1]=='AM'):
    t[0]='00'
elif(t[0]!='12' and l[1]=='PM'):
    t[0]=str(int(t[0])+12)
print(':'.join(t))
# Code By Phoenix_ZH

数组旋转

将列表的 $[0 : n]$ 加入到末尾，然后再将 $[0 : n]$ 删除即可。或者进行遍历得到新的列表。

l=list(map(int,input().split()))
n=int(input())
for i in range(n):
    l.append(l[i])
del l[0:n]
l=map(str,l)
print(' '.join(l))
# Code By Phoenix_ZH

参考排序

创建字典，按照给定的列表对应得到键值对，然后调用sorted函数，并以value为关键字排序，得到的是list，然后通过dict()转换成字典，然后输出字典的所有键。

key=input().split()
value=input().split()
dic=dict(zip(key,value))
dic=dict(sorted(dic.items(),key=lambda x:(x[1])))
print(' '.join(dic.keys()))
# Code By Phoenix_ZH

Z字形输出

模拟Z字形的走位即可。

n=int(input())
a=[]
for i in range(n):
    a2=list(input().split())
    a.append(a2)
ans=[]
for i in range(n-1):
    ans.append(a[0][i])
for i in range(n):
    ans.append(a[i][n-i-1])
for i in range(1,n):
    ans.append(a[n-1][i])
print(' '.join(ans))
# Code By Phoenix_ZH

斐波那契序列倍数

构造斐波那契数列，一旦当前数是k的倍数就 $n - = 1$ ，直到 $n = 0$ ，最后查看斐波那契数列的长度。

f=[0,1,1]
n,k=map(int,input().split())
while(n):
    x=f[len(f)-1]+f[len(f)-2]
    f.append(x)
    if(x%k==0):
        n-=1
print(len(f)-1)
# Code By Phoenix_ZH

匹配

题目很不清晰：一个字符串是否允许出现相同的字符？
如果保证了一个字符串中各个字符互不相同，那直接求交集即可，然后输出长度。于是我乱交了一发，AC了。数据很假
如果不保证互不相同，恐怕最简单的做法就是O(n^2)搜索一遍

l1,l2=input().split()
l1,l2=set(l1),set(l2)
l1=l1.intersection(l2)
print(len(l1))
# Code By Phoenix_ZH

最大元素

直接得到列表，然后直接线性遍历，更新maxx。或者直接sort也可以。

maxx=-1e9
l=list(map(int,input().split()))
for it in l:
    maxx=max(maxx,it)
print(maxx)
# Code By Phoenix_ZH

URL

需要构造正则表达式，然后在字符串st中调用findall函数，输出答案列表。

import re
st = input()
result=re.findall(r'(?:https?|ftp|file)://[-A-Za-z0-9+&@#/%?=~_|!:,.;]+[-A-Za-z0-9+&@#/%=~_|]', st)
print(result)
# Code By Phoenix_ZH