hdu 1334 Perfect Cubes

Posted 2020-11-07

题目的意思是给出一个数N，寻找a,b,c,d使得a^3=b^3+c^3+d^3成立,其中a<=N，1<b<c<d。

---

#include<cstdio>

int main(){
    int n,a,b,c,d;
    while(~scanf("%d",&n)){
        for(a=6;a<=n;a++){//样例中a最小为6
            for(b=2;b<a;b++){
                for(c=b+1;c<a;c++){
                    for(d=c+1;d<a;d++)  if(a*a*a==b*b*b+c*c*c+d*d*d)    printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
                }
            }
        }
    }
    return 0;
}