【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1

1 1

1 2 1

1 3 3 1

💚问题分析💚

---

构造一个对应大小的矩阵,在矩阵第一个元素与第一列元素内填入初始数据然后遍历矩阵即可

其余位置均以0作为初始值。

💚代码实现💚

---

n=int(input())

ans=[[0]*n for i in range(n)]

i=0

while i<n:

ans[i][0]=1

i+=1

for i in range(1,n):

for j in range(1,n):

ans[i][j]=ans[i-1][j-1]+ans[i-1][j]

for i in range(n):

for j in range(n):

if ans[i][j]==0:

break

if j==0:

print(ans[i][j],end=“”)

else:

print(" “,ans[i][j],end=”“,sep=”")

print()

💟字母图形💞

==========================================================================

---

💙问题描述💙

---

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

ord(‘A’),ord(‘Z’)

65 90

💙问题分析💙

---

可以使用列表进行解决,也可以使用双端队列进行解决。

💙代码实现💙

---

from collections import deque

n,m=map(int,input().split())

ans=deque([i+65 for i in range(m)])

print(*ans)

for i in ans:

print(chr(i),end=“”)

print()

for i in range(1,n):

ans.appendleft(65+i)

ans.pop()

for j in ans:

print(chr(j),end=“”)

print()

💟01字符串💞

===========================================================================

---

💜问题描述💜

---

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出

00000

00001

00010

00011

<以下部分省略>

💜问题分析💜

---

将十进制的数转换为二进制,一共有32个数据,也就是从0到31

抓换的时候注意bin函数返回的是不含前缀0的字符串,需要对其进行格式化处理

center是居中对齐,rjust是居右对齐,ljust是居左对齐。第一个参数是一共多少位

第二个参数是填充字符。

💜代码实现💜

---

ans=[]

for i in range(0,32):

ans.append(bin(i)[2:].rjust(5,‘0’))

for i in ans:

print(i)

💟回形取数💞

==========================================================================

---

🤎问题描述🤎

---

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样例输入

3 3

1 2 3

4 5 6

7 8 9

样例输出

1 4 7 8 9 6 3 2 5

样例输入

3 2

1 2

3 4

5 6

样例输出

1 3 5 6 4 2

🤎问题分析🤎

---

问题分析,与蛇形数组有点像,只不过那个是防放置数据,这个是取出数据。

可以将数据取出后,直接将当前位置标记为None

🤎代码实现🤎

---

m,n=map(int,input().split())

re=[list(map(int,input().split())) for x in range(m)]

ans=[]

ans.append(re[0][0])

re[0][0]=None

记录矩阵的行和列

row=0

col=0

i=1

while i<n*m:

while row<m-1 and re[row+1][col]!=None:

ans.append(re[row+1][col])

re[row+1][col]=None

row+=1

i+=1

while col<n-1 and re[row][col+1]!=None:

ans.append(re[row][col+1])

re[row][col+1]=None

col+=1

i+=1

while row>=0 and re[row-1][col]!=None:

ans.append(re[row-1][col])

re[row-1][col]=None

row-=1

i+=1

while col>=0 and re[row][col-1]!=None:

ans.append(re[row][col-1])

re[row][col-1]=None

col-=1

i+=1

flag=True

for i in ans:

if flag:

print(i,end=“”)

flag=False

else:

print(f" {i}“,end=”")

💟排他方数💞

==========================================================================

---

💝问题描述💝

---

小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641。这有什么神奇呢？

仔细观察，203879是个 6 位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的 6 位数还有一个，请你找出它！再归纳一下筛选要求：

6 位正整数；

每个数位上的数字不同；

其平方数的每个数位不含原数字的任何组成数位。

运行限制

最大运行时间：1s

最大运行内存: 128M

💝问题分析💝

---

最先考虑的是数字自身是否有重复,利用Python进行去重

去重前有大约100万个数据,去重之后只有13万个数据

然后进行暴力求解。

💝代码实现💝

---

ans=0

for i in range(100000,1000000):

if len(str(i))!=len(set(str(i))):

continue

if i!=203879 and len(set(str(i))&set(str(i*i)))==0:

ans=i

break

print(i)

💟世纪末的星期日💞

=============================================================================

---

🖤问题描述🖤

---

曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会…

有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日…

1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？

请回答该年份？

🖤问题分析🖤

---

使用C/C++要求解的话要进行大量的模拟,与限制判断。

使用Python可以借助其内置的日期对象。直接进行判断

🖤代码实现🖤

---

import datetime

for i in range(1999,10000,100):

temp=datetime.datetime(year=i,month=12,day=31)

if temp.weekday()==6:

print(i)

break

💟约瑟夫环💞

==========================================================================

---

🤍问题描述🤍

---

n 个人的编号是 1 ~ n，如果他们依编号按顺时针排成一个圆圈，从编号是 1 的人开始顺时针报数。

（报数是从 1 报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从 1 开始报数。求最后剩下的人的编号。

这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。

输入描述

输入是一行，2 个空格分开的整数 n, k\ (0 < n,k < 10^7)n,k (0<n,k<107)。

输出描述

要求输出一个整数，表示最后剩下的人的编号。

输入输出样例

示例

输入

10 3

输出

4

🤍问题分析🤍

---

循环遍历列表。进行取余即可。

🤍代码实现🤍

---

最后

🍅 硬核资料：关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍅 技术互助：技术群大佬指点迷津，你的问题可能不是问题，求资源在群里喊一声。
🍅 面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。
🍅 知识体系：含编程语言、算法、大数据生态圈组件（Mysql、Hive、Spark、Flink）、数据仓库、Python、前端等等。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！