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

91 阅读11分钟

💗问题描述💗


进制转换

①给定n个十六进制正整数,输出它们对应的八进制数。

②从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。

注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

③十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E给出一个非负整数,将它表示成十六进制的形式。

💗问题分析💗


在C\C++中需要分离每一位数或者进行取余运算利用数学知识进行转换

但是在Python中有很方便的函数接口,只需要调用即可。

bin(4) 将十进制的4转换为2进制

oct(9) 将十进制的9转换为八进制

hex(20) 将十进制的20转换为十六进制

注意:返回的均是字符串

💗代码实现💗


十六进制转换为八进制

n=input()

由于转换后带一个前缀0x或者0o,故我们要从第三个位置数据开始输出

print(oct(int(n,base=16))[2::])

十六进制转换为十进制

n=input()

print(int(n,base=16))

#十进制转换为十六进制

n=int(input())

print(hex(n).upper()[2::])

💟特殊回文数💞

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


🧡问题描述🧡


123321是一个非常特殊的数,它从左边读和从右边读是一样的。

  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。

输入格式

  输入一行,包含一个正整数n。

输出格式

  按从小到大的顺序输出满足条件的整数,每个整数占一行。

样例输入

52

样例输出

899998

989989

998899

数据规模和约定

  1<=n<=54

🧡问题分析🧡


回文串应该是对称的,直接暴力解决的话会有100多万组数据,耗费大量时间

可以利用其特性进行巧妙地解决。

🧡代码实现🧡


五位数

for i in range(1,10):# 控制最高位

for j in range(10): # 控制第二位

for k in range(10): # 控制中间的数值

if 2i+2j+k==n:

print(f'{i}{j}{k}{j}{i}')

六位数

for i in range(1,10):# 控制最高位

for j in range(10): # 控制第二位

for k in range(10): # 控制中间的数值

if 2i+2j+2*k==n:

print(f'{i}{j}{k}{k}{j}{i}')

💟水仙花数💞

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


💛问题描述💛


153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。

输出格式

  按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。

💛问题分析💛


超级简单,刚入门的程序员应该都会,这里侧重介绍,Python有一个求幂的函数pow

当然你也可以直接使用**运算符

💛代码实现💛


for i in range(100,1000):

if i==pow(i%10,3)+pow((i//10)%10,3)+pow(i//100,3):

print(i)

💟杨辉三角💞

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


💚问题描述💚


杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。  

下面给出了杨辉三角形的前4行:

  

1  

1 1  

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万个数据

然后进行暴力求解。

💝代码实现💝


做了那么多年开发,自学了很多门编程语言,我很明白学习资源对于学一门新语言的重要性,这些年也收藏了不少的Python干货,对我来说这些东西确实已经用不到了,但对于准备自学Python的人来说,或许它就是一个宝藏,可以给你省去很多的时间和精力。

别在网上瞎学了,我最近也做了一些资源的更新,只要你是我的粉丝,这期福利你都可拿走。

我先来介绍一下这些东西怎么用,文末抱走。


(1)Python所有方向的学习路线(新版)

这是我花了几天的时间去把Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。

最近我才对这些路线做了一下新的更新,知识体系更全面了。

在这里插入图片描述

(2)Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频,总共100多个,虽然没有那么全面,但是对于入门来说是没问题的,学完这些之后,你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

在这里插入图片描述

(3)100多个练手项目

我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了,只是里面的项目比较多,水平也是参差不齐,大家可以挑自己能做的项目去练练。

在这里插入图片描述

(4)200多本电子书

这些年我也收藏了很多电子书,大概200多本,有时候带实体书不方便的话,我就会去打开电子书看看,书籍可不一定比视频教程差,尤其是权威的技术书籍。

基本上主流的和经典的都有,这里我就不放图了,版权问题,个人看看是没有问题的。

(5)Python知识点汇总

知识点汇总有点像学习路线,但与学习路线不同的点就在于,知识点汇总更为细致,里面包含了对具体知识点的简单说明,而我们的学习路线则更为抽象和简单,只是为了方便大家只是某个领域你应该学习哪些技术栈。

在这里插入图片描述

(6)其他资料

还有其他的一些东西,比如说我自己出的Python入门图文类教程,没有电脑的时候用手机也可以学习知识,学会了理论之后再去敲代码实践验证,还有Python中文版的库资料、MySQL和HTML标签大全等等,这些都是可以送给粉丝们的东西。

在这里插入图片描述

这些都不是什么非常值钱的东西,但对于没有资源或者资源不是很好的学习者来说确实很不错,你要是用得到的话都可以直接抱走,关注过我的人都知道,这些都是可以拿到的。

了解详情:docs.qq.com/doc/DSnl3ZG…