获取最小二段数
0 / 1 / 创建于 4年前 /
pardon110 的个人博客
题面#
一个任意的正整数 n，求出比 n 大并且是 n 的倍数的最小二段数
二段数是这样的正整数：恰好包含两种不同的十进制数字 s 和 t，s 不是 0，并且 s 的所有出现均排列在所有的 t 的前面
例如，44444411 是二段数（s 是 4，t 是 1），41、10000000 和 5555556 也是。
但 4444114 和 44444 都不是二段数。
分析#
- 正则判断二段数
- 倍数查找最小跳出循环
代码#
import re
# 判断二段数
def Dis(s):
if s[0] == s[-1]:
return False
p = r'^([123456789])\1*(\d)\2*$'
return False if re.match(p, s, flags=0) is None else True
# 找出最小二段敉
def find(n):
i = 1
while True:
bs = n*i
bs = 10 if bs < 10 else bs
if Dis(str(bs)):
return (n, bs)
i += 1
arr = []
while True:
n = int(input())
if n == 0:
break
arr.append(n)
for i in arr:
print("%d: %d" % find(i))输出
(base) D:\code-base\python\test>python -u "d:\code-base\python\test\bin2.py"
1
2019
0
1: 10
2019: 9999999993本作品采用《CC 协议》，转载必须注明作者和本文链接
关于 LearnKu
粤公网安备 44030502004330号
这样好像比正则式快一些