说明

\\n\\n# [GESP202312 五级] 小杨的幸运数\\n\\n## 题目描述\\n\\n小杨认为，所有大于等于 $a$ 的完全平方数都是他的超级幸运数。\\n\\n小杨还认为，所有超级幸运数的倍数都是他的幸运数。自然地，小杨的所有超级幸运数也都是幸运数。\\n\\n对于一个非幸运数，小杨规定，可以将它一直 $+1$，直到它变成一个幸运数。我们把这个过程叫做幸运化。例如，如果$a=4$，那么 $4$ 是最小的幸运数，而 $1$ 不是，但我们可以连续对 $1$ 做 $3$ 次 $+1$ 操作，使其变为 $4$，所以我们可以说， $1$幸运化后的结果是 $4$。\\n\\n现在，小杨给出 $N$ 个数，请你首先判断它们是不是幸运数；接着，对于非幸运数，请你将它们幸运化。\\n\\n## 输入格式\\n\\n第一行 $2$ 个正整数 $a,N$。\\n\\n接下来 $N$ 行，每行一个正整数 $x$ ，表示需要判断（幸运化）的数。\\n\\n## 输出格式\\n\\n输出 $N$ 行，对于每个给定的 $x$ ，如果它是幸运数，请输出 `lucky`，否则请输出将其幸运化后的结果。\\n\\n```input1\\n2 4 \\n1 \\n4 \\n5 \\n9\\n```\\n\\n```output1\\n4 \\nlucky \\n8 \\nlucky\\n```\\n\\n```input2\\n16 11 \\n1 \\n2 \\n4 \\n8 \\n16 \\n32 \\n64 \\n128 \\n256 \\n512\\n1024\\n```\\n\\n```output2\\n16\\n16\\n16\\n16\\nlucky\\nlucky\\nlucky\\nlucky\\nlucky\\nlucky\\nlucky\\n```\\n\\n## 提示\\n\\n**样例解释 1**\\n\\n虽然是完全平方数，但它小于 $a$，因此它并不是超级幸运数，也不是幸运数。将其进行 $3$ 次 $+1$ 操作后，最终得到幸运数 $4$。4是幸运数，因此直接输出 `lucky` 。\\n\\n$5$ 不是幸运数，将其进行 $3$ 次 $+1$ 操作后，最终得到幸运数 $8$。\\n\\n$9$ 是幸运数，因此直接输出 `lucky` 。\\n\\n**数据规模**\\n\\n对于 $30\\\\%$ 的测试点，保证 $a,x \\\\le 100,N \\\\le 100$。\\n\\n对于 $60\\\\%$ 的测试点，保证 $a,x \\\\le 10^6$。\\n\\n对于所有测试点，保证 $a \\\\le 1,000,000$；保证 $N \\\\le 2 \\\\times 10^5$；保证 $1 \\\\le x \\\\le 1,000,001$。\\n\\n\

状态	递交者	时间	内存	语言	代码	递交时间
AC	郭明睿_110573	30ms	8.3 MiB	C++14(O2)	567 Bytes	2025-2-4 11:00:43
AC	诺一_132879	42ms	7.5 MiB	C++14(O2)	426 Bytes	2025-4-8 21:13:41

统计

递交统计

GESP 5级T1真题 [202312] 小杨的幸运数

信息

还没有账户？

登录