【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角、字母图形、01字符串、回形取数、排他方数、世纪末的星期日、约瑟夫环

这篇具有很好参考价值的文章主要介绍了【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角、字母图形、01字符串、回形取数、排他方数、世纪末的星期日、约瑟夫环。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

🤡前言🤡

更新一些最近学习到的Python实用小技巧,这里的每一个小题都不难,几乎没有涉及到难的算法,算是对Python的学习做了一些总结。对初学者十分的友好。🤡
先介绍一下每一个题使用了什么编程小技巧。
进制转换:(在Python中如何进行进制转换)
特殊回文数:(回文数的另一种表示方式)
水仙花数:(使用Python函数轻松判断水仙花数)
杨辉三角:(Python如何创建矩阵,以及如何使用)
字母图形:(Pyhton列表的使用)
01字符串:(Python二进制的表示形式)
回形取数:(Python回形遍历矩阵)
排他方数:(Python对列表进行去重)
世纪末日:(Python日期对象的使用)
约瑟夫环:(循环迭代Python的列表)
【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角、字母图形、01字符串、回形取数、排他方数、世纪末的星期日、约瑟夫环


💟进制转换💞


💗问题描述💗

进制转换
①给定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 2*i+2*j+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 2*i+2*j+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万个数据
然后进行暴力求解。

💝代码实现💝

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

🤍问题分析🤍

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

🤍代码实现🤍

n,k=map(int,input().split())
ans=[i for i in range(1,n+1)]

i=0
while len(ans)!=1:
    i+=k
    if i>len(ans):
        i%=len(ans)
    ans.pop(i-1)
    i-=1
print(*ans)

【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角、字母图形、01字符串、回形取数、排他方数、世纪末的星期日、约瑟夫环文章来源地址https://www.toymoban.com/news/detail-403306.html

到了这里,关于【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角、字母图形、01字符串、回形取数、排他方数、世纪末的星期日、约瑟夫环的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • PYTHON : 二进制 、 八进制 、十六进制的转换和输出

    十进制转换成其他进制 保存为文本串 二进制 bIn() 八进制 oct() 十六进制 hex() 不输出前缀 使用format函数 如果不想输出进制前面的 前缀符号 , 这时我们就要使用format函数 在这里我们要注意 , 二进制和八进制 的再format里的 符号是‘b’,‘o’ 而十六进制format 里的符

    2023年04月09日
    浏览(78)
  • Python hex()十六进制转换

    Python hex() 函数用于将整数转换为以“0x”为前缀的小写十六进制字符串: 输出: 十六进制 到 十进制 使用 int() 函数 ,第一个参数是字符串 ‘0Xff’ ,第二个参数是说明,这个字符串是几进制的数。 转化的结果是一个十进制数。 二进制 到 十进制 八进制 到 十进制 其实可以看

    2024年02月11日
    浏览(49)
  • 二进制算法题+回文链表

    先计算两个字符串公共的部分,需要维护三个变量:两个数组的指针idx+一个进位变量up 注意,这里用StringBuffer来存储结果,先存储的是个位,所以最后需要reverse一下。 21分钟 如何看一个字符是否在变化?维护一个temp变量来记录他上一次的结果。 模拟十进制转二进制:先对

    2024年02月07日
    浏览(44)
  • 【python百炼成魔】python之元组详解

    学习元组还是离不开列表,如果你还没有研究过列表,可以点击跳转到之前的文章:【python百炼成魔】python之列表详解 学习完列表再回来看元组的内容,会对你学习元组有很大的帮助。 元组的英文tuple,这个单词需要记得很熟。 元组也是python的内置数据结构之一,是一个不

    2024年02月11日
    浏览(51)
  • python 如何将十六进制值转换为字符串?

    Python 中提供了几种将十六进制值转换为字符串的方法,下面将介绍其中的三种方法。 bytes.fromhex() 方法可以将十六进制字符串转换为字节串,然后再将字节串转换为字符串。例如: 其中, bytes.fromhex() 方法将十六进制字符串转换为字节串, byte_str.decode(\\\"utf-8\\\") 方法将字节串转

    2023年04月23日
    浏览(51)
  • Python字符串与二进制字符串之间的转换

    字符串:可以包含任意字符 二进制字符串:转换结果的长度为8的倍数 涉及的内容: 字符串与bytes类型的互相转换 bytes类转与 list 列表的互相转换 bin函数的使用 int函数的使用 步骤: 将字符串转成bytes类型 将bytes类型转成list类型(元素为int型) 将list的每个元素转成二进制字

    2024年02月13日
    浏览(47)
  • python中str、bytes、十六进制字符串的相互转换

    python中str、bytes、十六进制字符串的介绍 str是python的内置函数,str字符串在python中使用 \\\'\\\' 或者 \\\"\\\" 括起来的字符串,比如: bytes也是python的内置函数,bytes字符串通常以b开头,比如: 十六进制字符串是指字符串中每个字符表示一个十六进制数,两个字符组成一个字节,比如

    2024年02月21日
    浏览(54)
  • 进制转换—包含整数和小数部分转换(二进制、八进制、十进制、十六进制)手写版,超详细

    目录 1.进制转换必备知识:         1.1 二进制逢2进1         8进制逢8进1           10进制逢10进1        16进制逢16进1         1.2为了区分二、八、十、十六进制,我们通常在数字后面加字母进行区分 2. 二进制与八进制、十六进制相互转换         2.1 二进制转

    2023年04月23日
    浏览(99)
  • 【进制转换】— 包含整数和小数部分转换(二进制、八进制、十进制、十六进制)手写版,超详细

    目录 1.进制转换必备知识:         1.1 二进制逢2进1         8进制逢8进1           10进制逢10进1        16进制逢16进1         1.2为了区分二、八、十、十六进制,我们通常在数字后面加字母进行区分 2. 二进制与八进制、十六进制相互转换         2.1 二进制转

    2024年02月05日
    浏览(306)
  • C++特殊类设计&&类型转换

    在普通类的设计基础上,提出一些限制条件设计的类就是特殊类。 拷贝只会放生在两个场景中:拷贝构造函数以及赋值运算符重载,因此想要让一个类禁止拷贝, 只需让该类 不能调用拷贝构造函数 以及 赋值运算符重载 即可。  C++98中的方式: 将拷贝构造函数与赋值运算符

    2024年01月16日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包