【码蹄集新手村 600 题】输入正整数 N ，判断它是否可以表示为 A 的 B 次方

题目链接：

码蹄集 (matiji.net)

 

解题思路：

外层循环条件 :

a * a <= data；

是输入的数据能否被表述为次方的重要条件，

例如：

将 8 表示成次方，

因为 pow ( 2 , 3 ) = 8

而 2 * 2 <= 8

如果想要用 3 表示的话，

因为 3 * 3 > 8

所以这也是一个常识

参考代码：

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int data = 0;
    cin >> data;
    int a = 2,b = 2; 

    if(data == 1) //特殊情况需要单独列出
    {
        cout << "YES" << endl;
    }

    for(a = 2;a*a <= data;a++)//特别注意该外层循环的条件
    {
        for(b = 2;pow(a,b) <= data;b++)
        {
            if(pow(a,b) == data)
            {
                cout << "YES" << endl;
                return 0;
            }
        }
    }//外层循环的退出一定是不符合构成次方的条件（a*a<= data）
   
    cout << "NO" << endl;
    return 0;
}