POJ 2810 完美立方 解题报告

POJ 2810 完美立方 解题报告

编号：2810

 

考查点：枚举

 

思路：说是枚举，叫穷举也差不多.我没想到的就是原来可以先把100以内的数的立方存起来。

 

提交情况:轻松AC，小水题.。

 

Source Code：

 

//POJ Grids 2810

#include <iostream>

using namespace std;

int cube[101];

int main()

{

    int n;

    cin>>n;

    for (int i=0;i<101;i++)

    {

        cube[i] = i*i*i;

    }

    for (int i=6;i<=n;i++)

    {

        for (int j=2;j<i;j++)

        {

            for (int m=j;m<i;m++)

            {

                for (int n=m;n<i;n++)

                {

                    if (cube[i]==cube[j]+cube[m]+cube
)

                    {

                        cout<<"Cube = "<<i<<", Triple = ("<<j<<","<<m<<","<<n<<")"<<endl;

                    }

                }

            }

        }

    }

    return 0;

}

总结：本以为AC了这道题就可以排进前3000，结果还是差了24名.。

 

 

 

                                                      
By   Ns517

                                                      Time 09.02.03