【牛客 - 125A】灰魔法师(打表,暴力)
![【牛客 - 125A】灰魔法师(打表,暴力) 【牛客 - 125A】灰魔法师(打表,暴力)](https://www.finclip.com/news/zb_users/cache/ly_autoimg/m/MzY5NTI.jpg)
题干:
给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。
输入描述:
第一行一个整数 n (1 <= n <= 105)第二行 n 个整数 ai (1 <= ai <= 105)
输出描述:
输出一个整数,表示满足上述条件的数对个数。
示例1
输入
复制
31 3 6
输出
复制
2
说明
满足条件的有 (1, 2), (2, 3) 两对。
解题报告:
这题不算难,但是我想知道为啥带个log就wa?
AC代码:
#include#include#include#include#include
WA代码:(还是说这种做法就不对?)
#include#include#include#include#include
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
暂时没有评论,来抢沙发吧~