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[n])
                    {
                        cout<<"Cube = "<<i<<", Triple = ("<<j<<","<<m<<","<<n<<")"<<endl;
                    }
                }
            }
        }
    }
    return 0;
}

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

 

 

 

                                                       By   Ns517

                                                      Time 09.02.03