1812

标签：

分析：

首先考虑枚举那些量，如果四个变量全部枚举，则肯定超时。

那么是枚举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;
}

View Code

1812

标签：

原文地址：http://www.cnblogs.com/ssfzmfy/p/5193010.html