1. 程式人生 > >hdu 1334 Perfect Cubes

hdu 1334 Perfect Cubes

acm

題目的意思是給出一個數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;
}

hdu 1334 Perfect Cubes