zoj 2952 Find All M^N Please

找出可以形为 m^n的数。。。

 

筛法喽。到2^31不到5W个数，然后存到数组里，排下序即可。

 

我后来想能不能直接打表啊，开始没这么做是因为int肯定装不下，试试char型的打表，不行，可以编译，但是运行不了，bool型的也是，提交后返回CE：collect2: ld terminated with signal 24 [CPU time limit exceeded] = =。。第一次见这种信息。。。

 

直接打表的话，超过提交限制了 = =。。

 

#include <cstdio> #include <cstdlib> #include <iostream> #include <string.h> #include <limits.h> #include <math.h> #include <algorithm> using namespace std; int num[50000]; int cou; int main() { int n; int i; cou = 0; for(i=2; i<=sqrt(INT_MAX); i++) { n = i; while( n <=INT_MAX/i ) { n *= i; num[cou++] = n; } } sort(num,num+cou); printf("%d/n",num[0]); for(i=1; i<cou; i++) { if( num[i] != num[i-1] ) printf("%d/n",num[i]); } return 0; }