[已解决]大佬可以给小白解释一下python中回文数的代码含义吗

隔壁老程呀

大佬可以给小白解释一下python中回文数的代码含义吗?具体的工作原理

1. x = int(input("请输入一个正整数："))
   
2. 
   
3. if x < 0 or (x % 10 == 0 and x != 0):
   
4.     print("不是回文数。")
   
5. else:
   
6.     revertedNumber = 0
   
7.     while x > revertedNumber:
   
8.         revertedNumber = revertedNumber * 10 + x % 10
   
9.         x //= 10
   
10. 
    
11.     if x == revertedNumber or x == revertedNumber // 10:
    
12.         print("是回文数。")
    
13.     else:
    
14.         print("不是回文数。")

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2022-1-29 11:24:57

首先回文数得是一个正整数，因为正常的数字除0以外，最高位不能为0，所以除0以外最低位为0的数字也不是回文数，因为它反向排列就是最高位为0了

1. if x < 0 or (x % 10 == 0 and x != 0):
   
2.     print("不是回文数。")

复制代码

如果不满足以上不是回文数的条件，则对该数字反向排列

1. else:
   
2.     revertedNumber = 0      # 先假设它反向排列的数字为0
   
3.     while x > revertedNumber:     # 如果它大于0，即它反向排列不是0，因为只有0的反向排列为0
   
4.         revertedNumber = revertedNumber * 10 + x % 10   # 则将它最低位移向高一位，取x的最低位作为自己的最低位
   
5.         x //= 10  # x丢弃自己的最低位
   
6.         # 直到x<=revertedNumber退出循环，这时revertedNumber的位数等于或大于现在的x的位数且revertedNumber是原x丢弃的位数的1/2位或 (1/2)+1 位的逆向排列

复制代码

如果revertedNumber的位数等于x的位数（即原x的1/2位），revertedNumber与现在的x相等即原x为回文数
如果revertedNumber的位数等于x的位数+1（即原x的（1/2）+1 位），revertedNumber丢弃最后一位（即原x的中间位）后与现在的x相等即原x为回文数

1.     if x == revertedNumber or x == revertedNumber // 10:
   
2.         print("是回文数。")
   
3.     else:
   
4.         print("不是回文数。")

复制代码

注：x // 10 地板除法实现丢弃最后一位的效果， x % 10 取余实现取最后一位的效果

跳转到最佳答案楼层

isdkz

首先回文数得是一个正整数，因为正常的数字除0以外，最高位不能为0，所以除0以外最低位为0的数字也不是回文数，因为它反向排列就是最高位为0了

1. if x < 0 or (x % 10 == 0 and x != 0):
   
2.     print("不是回文数。")

复制代码

如果不满足以上不是回文数的条件，则对该数字反向排列

1. else:
   
2.     revertedNumber = 0      # 先假设它反向排列的数字为0
   
3.     while x > revertedNumber:     # 如果它大于0，即它反向排列不是0，因为只有0的反向排列为0
   
4.         revertedNumber = revertedNumber * 10 + x % 10   # 则将它最低位移向高一位，取x的最低位作为自己的最低位
   
5.         x //= 10  # x丢弃自己的最低位
   
6.         # 直到x<=revertedNumber退出循环，这时revertedNumber的位数等于或大于现在的x的位数且revertedNumber是原x丢弃的位数的1/2位或 (1/2)+1 位的逆向排列

复制代码

如果revertedNumber的位数等于x的位数（即原x的1/2位），revertedNumber与现在的x相等即原x为回文数
如果revertedNumber的位数等于x的位数+1（即原x的（1/2）+1 位），revertedNumber丢弃最后一位（即原x的中间位）后与现在的x相等即原x为回文数

1.     if x == revertedNumber or x == revertedNumber // 10:
   
2.         print("是回文数。")
   
3.     else:
   
4.         print("不是回文数。")

复制代码

注：x // 10 地板除法实现丢弃最后一位的效果， x % 10 取余实现取最后一位的效果

隔壁老程呀

isdkz 发表于 2022-1-29 11:24
首先回文数得是一个正整数，因为正常的数字除0以外，最高位不能为0，所以除0以外最低位为0的数字也不是回文 ...

谢谢大佬

shinerl

谢谢大佬