zoj 2952 Find All M^N Please

最新推荐文章于 2019-09-23 21:39:38 发布

WKX@2010

最新推荐文章于 2019-09-23 21:39:38 发布

阅读量924

点赞数

CC 4.0 BY-SA版权

分类专栏：【算法竞赛】

本文链接：https://blog.youkuaiyun.com/Jack_Wong2010/article/details/6705710

【算法竞赛】专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种直接暴力方法来解决大数幂运算问题，并通过代码实现和优化，包括排序和去重，展示了如何高效处理此类计算任务。

/*直接暴力*/
#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<algorithm>
#include<ctime>
#include<stack>
#include<queue>
#include<vector>
#define N 50000
#define MAX 2147483648
using namespace std;
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif

    int i,j,t=(int)sqrt((double)MAX),k=0,ans[N];
    for(i=2;i<=t;i++)
    {
           for(j=2;pow((double)i,(double)j)<MAX;j++)//注意这个条件 
           {
                ans[k++]=pow((double)i,(double)j);                 
           }                   
    }
    sort(ans,ans+k);//排序 
    cout<<ans[0]<<endl;
    for(i=1;i<k;i++)
    {
         if(ans[i]!=ans[i-1])//去重 
            cout<<ans[i]<<endl;  
    }
    return 0;
}