ZOJ1331

#include <iostream>
#include <cstdlib>
using namespace std;

const int MAX_SIZE = 202;

int Cube[MAX_SIZE];

int cmp(const void *p,const void *q)
{
    return *(int *)p - *(int *)q;
}

int main()
{
    int i,a,b,c,n;
    int *p;
    for(i = 1; i <= 200; i++)
        Cube[i] = i*i*i;//记录下1~200相对应的立方
    for(n = 6; n <= 200; n++)
        for(a = 2; a < n; a++)
            for(b = a ; b <= n; b++)
                {
                    c = Cube[n] - Cube[a] - Cube[b];
                    if(c <= 0)continue;
                    if(c < Cube[b])continue;//满足a <= b <= c
                    p = (int *)bsearch(&c,Cube,n,sizeof(int),cmp);
                    if(p)
                        cout<<"Cube = "<<n<<", Triple = ("<<a<<","<<b<<","<<p - Cube<<")"<<endl;
                }
    
    return 0;
}