牛客Wannafly挑战赛27 A 灰魔法师
感谢大佬%%%
↑↑↑↑↑↑↑↑↑↑
讲解非常仔细
做题的时候也有想过去打表,然后就没有了,
还是没有找到其中的规律。。。。
这里补一条完全平方数的定义?
这个数开根号后是整数 如:9,25,36…
思路:
因为题目数据是1e5,所以两个数相加也只有2e5,从1到2e5满足条件的完全平方数个数也只有400+,就用一个数组去记录下来,然后for循环把给出的序列先标记一遍,再从已知的完全平方数里挨个...
转载
2018-10-28 21:58:33 ·
171 阅读 ·
0 评论