0
点赞
收藏
分享

微信扫一扫

P1151 子数整数

夏木之下 2022-03-11 阅读 64
python

这道题思路很简单,但因为我的实现方式相比于题解中还有待优化,所以也在此记录一下。
一是从取数的问题,我是利用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")

举报

相关推荐

0 条评论