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

转载于:https://www.cnblogs.com/ns517/archive/2009/02/03/1383435.html