测试用例可以通过，自己测试了几个其他的数值也可以。 这种方法时间复杂度有点高，但是0％ 实在是想不明白。 #include<iostream> #include<vector> #include<math.h> using namespace std; int dft(int num) {     if(num == 1)         return 0;     if(num == 2)         return 1;          int count;     int sqrtnum = (int)sqrt(num);   //开方...