P1151 子数整数

这道题思路很简单，但因为我的实现方式相比于题解中还有待优化，所以也在此记录一下。
一是从取数的问题，我是利用python中的列表直接进行的对于位置的取数。这需要先将整数值转为列表，再借助字符串将列表转为整数。而题解是直接利用除数和余数运算进行的取数。对于运算过程我也总结了一下，比如12345这五位数，如果是要从开头位1开始取，则是除法运算；如果要取到最后一位5则是余数运算。
二是判断问题，我是对每一个数都会同时进行是否能整除三个数的判断；而题解是一次进行，在能整除第一个数之后，才判断是否能整除第二个数。这样大大节省了时间，从我的528ms，减少为了247ms。
我的

n=int(input())  #注意题目要求是10000到30000之间，所以这里应该是30001
flag=1
for i in range(10000,30001):
    li=list(str(i))
    sub1=int("".join(li[0:3]))
    sub2=int("".join(li[1:4]))
    sub3=int("".join(li[2:5]))
    if sub1%n==0 and sub2%n==0 and sub3%n==0:
        flag=0
        print(i)
if flag:
    print("No")

题解的
 

n=int(input())
flag=1
for i in range(10000,30001):
    sub1=i//100
    sub2=(i//10)%1000
    sub3=i%1000
    if sub1%n==0:
        if sub2%n==0:
            if sub3%n==0:
                flag=0
                print(i)
if flag:
    print("No")