时间戳

首页 > 解决方案 > 如何更改我的代码以使“超出时间限制”错误消息不显示？

python - 如何更改我的代码以使“超出时间限制”错误消息不显示？

问题描述

我正在做 Codeforces 问题 732A。如何更改我的解决方案，以免出现声称“超出时间限制”的错误消息？顺便说一句，我是一个刚开始但几周前的初学者编码器，所以请在你的帮助下尽量简单:)

我的代码：

732A

k,r = list(map(int, input().split()))

t = 0

而 (((t * 10) + r) % k) != 0: t = t + 1

打印 ((((t * 10) + r) // k))

标签： pythonpython-3.x

解决方案

我能够找到问题所在，但您可能至少应该在下次链接它。您解决它的方式是正确的，但涉及过多的 while 循环迭代，这会导致时间限制错误。而不是做 (t*10)+r 直到你找到 k 的倍数，你可以做类似的事情

k,r = list(map(int, input().split()))
temp = k
num = 1
while temp%10 and (temp-r)%10:
    temp+=k
    num+=1

print(num)

它的工作方式是找到可被 10 整除的 k 的第一个倍数（或 k 减去 r 的倍数），这应该比您的解决方案更快。

推荐阅读