解题思路:如果给出的n非常大,需要循环的次数非常多,导致时间超限。不妨恰定一个范围,使循环次数大大减少。

注意事项:

参考代码:

def b(n):
   s = 0
   for i in range(len(str(n))):
       s += n % 10
       n = n // 10
   return s


def a(n):
   if n > 100:
       for i in range(n-9*len(str(n)),n + 1):
           if i + b(i) == n:
               return False
       else:
           return True
   else:
       for i in range(n + 1):
           if i + b(i) == n:
               return False
       else:
           return True


for i in range(eval(input())):
   if a(i) == True:
       print(i)

点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

派生 11月前 回复TA
主要是一个数的最小生成元最小不会小于本身减去本身位数乘9(当然,这个数肯定要大于18)。假如1234,它的生成元不会小于1234-4*9