提问
2025-04-10 20:19:29
发布于:浙江
描述
小杨认为,所有大于等于 a 的完全平方数都是他的超级幸运数。
小杨还认为,所有超级幸运数的倍数都是他的幸运数。自然地,小杨的所有超级幸运数也都是幸运数。
对于一个非幸运数,小杨规定,可以将它一直 +1 ,直到它变成一个幸运数。我们把这个过程叫做幸运化。例如,如果a=4 ,那么 4 是最小的幸运数,而 1 不是,但我们可以连续对 1 做 3 次 +1 操作,使其变为幸运数,所以我们可以说, 1 幸运化后的结果是 4。
现在,小样给出 N 个数,请你首先判断它们是不是幸运数;接着,对于非幸运数,请你将它们幸运化。
输入描述
第一行 2 个正整数 a,N。
接下来 N 行,每行一个正整数 x,表示需要判断(幸运化)的数。
输出描述
输出 N 行,对于每个给定的 x,如果它是幸运数,请输出 lucky ,否则请输出将其幸运化后的结果。
用例输入 1
2 4
1
4
5
9
用例输出 1
4
lucky
8
lucky
用例输入 2
16 11
1
2
4
8
16
32
64
128
256
512
1024
用例输出 2
16
16
16
16
lucky
lucky
lucky
lucky
lucky
lucky
lucky
提示
对于所有测试点,保证a<=1000001 ;保证N<=2*10^5 ;保证1<=x<=1000001 。
这道GESP5级的题目咋做啊,我试了好多遍都是和求C++代码!
全部评论 1
d
1周前 来自 浙江
0
有帮助,赞一个