题目的意思是给出一个数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;
}
原文地址:http://blog.51cto.com/13688928/2119217
时间: 2024-11-26 02:55:54