关注
先sort下然后algorithm里有个库函数调用一下do while 就是全排列了
bool isSq(int k)
{
if ((int)sqrt(k) == sqrt(k))
return true;
return false;
}
int perfectArrayNum(vector < int > array) {
sort(array.begin(), array.end());
int sum = 0;
do
{
int flag = 1;
for (int i = 0; i < array.size()-1; ++i)
{
if (isSq(array[i] + array[i + 1]));
else
{
flag = 0;
break;
}
}
if (flag == 1)
++sum;
} while (next_permutation(array.begin(), array.end()));
return sum;
}
查看原帖
1 1
相关推荐
08-04 11:01
电子科技大学 Java 点赞 评论 收藏
分享
09-27 16:54
Stevens Institute of Technology 算法工程师 点赞 评论 收藏
分享
牛客热帖
- 1... 25秋招 何为神记8954
- 2... 四战美团到家后端,节前终于oc!全面经加timeline。7648
- 3... 🧧央国企笔面经全网征集令!5658
- 4... 什么鬼?问我Redis集群都挂了后,要怎么保证数据不丢失?还要继续提供和之前相同的吞吐量?并且保证数据一致?大哥,我还是个孩子啊!放我一条生路吧!3669
- 5... 度小满意向+13162
- 6... 朋友入职两周就被裁员了3137
- 7... 开窍了,不去大厂了!2802
- 8... 杭州端点网络科技 Java 实习生一面2384
- 9... 金九结束了2247
- 10... 国庆前的秋招小结2074
正在热议
# 你的简历改到第几版了 #
594822次浏览 8862人参与
# 国庆前的秋招小结 #
22889次浏览 301人参与
# 正浩创新校招 #
6666次浏览 77人参与
# 国央企求职进展汇总 #
20242次浏览 87人参与
# 实习与准备秋招该如何平衡 #
569614次浏览 7148人参与
# 比亚迪求职进展汇总 #
372222次浏览 2081人参与
# 欧莱雅秋招 #
19821次浏览 239人参与
# 如何写一份好简历 #
532535次浏览 7806人参与
# 硬件人的简历怎么写 #
190026次浏览 2487人参与
# 职场中对你有帮助的书 #
3844次浏览 42人参与
# 毕业季,你想好怎么跟生活对线了吗? #
117217次浏览 2632人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
79029次浏览 692人参与
# 银行笔面经互助 #
9408次浏览 146人参与
# 我在牛爱网找对象 #
69787次浏览 511人参与
# 在职场上,你最讨厌什么样的同事 #
3596次浏览 52人参与
# 你的国庆怎么过 #
11745次浏览 178人参与
# 牛友的志愿填报指南 #
15911次浏览 146人参与
# 同事是个抢功怪怎么办 #
16388次浏览 115人参与
# 投递实习岗位前的准备 #
1052926次浏览 16957人参与
# 互联网公司评价 #
231494次浏览 2947人参与
# 秋招OC许愿 #
5526次浏览 200人参与
# 0offer互助地 #
109864次浏览 1165人参与