POJ 1543 Perfect Cubes

题意：输入一个数n， 求a <= n 满足方程式a^3 = b^3 + c^3 + d^3  的所有解。

 

11000672

NY_lv10

1543

Accepted

216K

32MS

C++

452B

2012-11-09 18:33:09

 

#include <iostream>
//#include <fstream>
using namespace std;

//ofstream out("1.txt");
int main()
{
    int a, b, c, d;
    int n;
    while (cin>>n)
    {
    for (a=2; a<=n; a++)
        for (b=2; b<a; b++)
            for (c=b; c<a; c++)
                for (d=c; d<a; d++)
                {
                    if (a*a*a == b*b*b + c*c*c + d*d*d)
                        cout<<"Cube = "<<a<<", Triple = ("<<b<<","<<c<<","<<d<<")"<<endl;
                        //out<<"{"<<a<<", "<<b<<", "<<c<<", "<<d<<"},";
                }
    }
    return 0;
}