-
-
[原创]kctf2022秋季赛-参赛题 by lelfei
-
发表于:
2022-11-9 16:07
15094
-
[原创]kctf2022秋季赛-参赛题 by lelfei
key: ZSxZerX4xb4-jyvP7x12lI7
说明：
一道简单的算法题，算法原型是：一个num范围内的数n，自我累加cnt次后，模num结果与原数相差1，问这个数是多少？解法为：累加cnt次后，为什么会出现模n与原数相差1呢，是因为累加cnt-1次时，结果应为num*x+1或num*x-1，由于n<num，累加cnt-1次时n*(cnt-1)<num*(cnt-1)，可以得到x<=cnt-1，可以编程检测在范围(1,cnt)中的x，判断num*x+1或num*x-1能否被cnt-1整除，只需要检测cnt次：
sbase = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz'
def baseConv(a):
s = ''
l = len(sbase)
while(a > 0):
s += sbase[a % l]
a //= l
return s
def calc(num, cnt):
for x in range(1, cnt):
if (num * x + 1) % (cnt - 1) == 0:
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！
最后于 2022-11-18 13:11
被kanxue编辑
，原因：
