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