问题 I: GESP C++ 12月五级-编程题1-小杨的幸运数
时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 7
[提交] [状态] [讨论版] [命题人:]
题目描述
输入
第一行2个正整数a, N。
接下来N行，每行一个正整数x，表示需要判断（幸运化）的数。
a ≤1,000,001;保证N≤2× 105;保证1≤x ≤ 1,000,001。
接下来N行，每行一个正整数x，表示需要判断（幸运化）的数。
a ≤1,000,001;保证N≤2× 105;保证1≤x ≤ 1,000,001。
输出
输出N行，对于每个给定的x，如果它是幸运数，请输出lucky ，否则请输出将其幸运化后的结果。
样例输入 Copy
2 4
1
4
5
9
样例输出 Copy
4
lucky
8
lucky
提示
样例1解释：
1虽然是完全平方数，但它小于a，因此它并不是超级幸运数，也不是幸运数。将其进行3次＋1操作后，最终得到幸运数4。
4是幸运数,因此直接输出lucky 。
5不是幸运数，将其进行3次＋1操作后，最终得到幸运数8。
9是幸运数，因此直接输出lucky 。
样例2：
16 11
1
2
4
8
16
32
64
128
256
512
1024
输出：
16
16
16
16
lucky
lucky
lucky
lucky
lucky
lucky
lucky
1虽然是完全平方数，但它小于a，因此它并不是超级幸运数，也不是幸运数。将其进行3次＋1操作后，最终得到幸运数4。
4是幸运数,因此直接输出lucky 。
5不是幸运数，将其进行3次＋1操作后，最终得到幸运数8。
9是幸运数，因此直接输出lucky 。
16 11
1
2
4
8
16
32
64
128
256
512
1024
输出：
16
16
16
16
lucky
lucky
lucky
lucky
lucky
lucky
lucky