Python如何求取逆序数

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

Python如何求取逆序数

ZhihengYi   2022-12-20 我要评论

Python求取逆序数

方法一.py

num = int(input('请输入一个三位整数:'))
a = num//100
b = num%100//10
c = num%100%10
print('该数的逆序数为:',(100*c+10*b+a))
num = int(input('请输入一个整数:'))
a = 0
while num > 0:
    a = a*10 + num%10
    num = num//10
print('该数的逆序数为:',a)

方法二.py

#注:这是python自带的方法
a = input('请输入一个整数:')
b = int(a[::-1])
print('该数的逆序数为:',b)

方法三.py

#注:该方法得到的逆序数是str类型
i = int(input('请输入一个整数:'))
s = str(i) 
l = len(s)
a = []
print('该数的逆序数为:',end='')
for b in range(l):
    a.append(s[l-1-b])
for c in a:
    print(c,end='')

python列表逆序数求解

什么是逆序数

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。

即在一个排列中,我们计算每个数字后面,比它本身小的数字的个数,最后将个数相加即为列表的逆序数。

ans  = 0
a = [1,2,6,3,5,4]
for i in range(len(a)):# 循环列表
    for j in range(i):# 判断该数字后是否有比它本身小的
        if a[j] > a[i]:
            ans += 1
print(ans)

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们