完美世界c++笔试

我也是c++，我们题目竟然不一样

先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; }

题目不一样

最后一题我也是全排列，测试用例都过了，最后只过了20%

真正的大神第二题用stl自带的全排列函数，辛苦写了半天递归也没写完的我看到竟然还有这种神奇函数直接哭了出来

圆是在中间格吗！！！我以为圆心可能出现在任意位置折腾了半天没写完

后来发现第三题不能用矩形外框,那样我也A了80，得判断点到圆心距离，选择题有个问各种排序时间空间复杂度的，那个题没答案啊