分析:
首先考虑枚举那些量,如果四个变量全部枚举,则肯定超时。
那么是枚举bcd呢,还是枚举其它?
输出要求:请按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。
据此最好按 abc的顺序枚举,其中a>c>=b.
另外次方的表示可以用pow函数,需要加头文件cmath
特别注意:n的1/3次方的表示方法 pow(n,1.0/3),结果为实数类型,在本题中需要将实数转换为整数,正确的做法是
int d = floor(pow(n,1.0/3)+0.1)加0.1的目的是防止浮点数的精确度问题。
说明:
floor是下取整函数结果是实数类型,而int也是下取整,但结果是整数类型:
比如:
printf("%lf\n",floor(pow(216,1.0/3)));
printf("%d\n",int(pow(216,1.0/3)+0.1));
#include<cstdio> #include<cmath> int main(){ int n; scanf("%d",&n); for (int a=2;a<=n;a++) for (int b=2;b<a;b++) for(int c=b;c<a;c++){ int d=floor(pow(a*a*a-(b*b*b+c*c*c),1.0/3)+0.1); //printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d); if (d>=c&&a*a*a==b*b*b+c*c*c+d*d*d) printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d); } printf("\n"); return 0; }