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)