首页 > 代码库 > 完美立方

完美立方

形如a^3=b^3+c^3+d^3的等式被称为完美立方等式。例如12^3=6^3+8^3+10^3。编写一个程序,对任给的正整数N(N<=100),寻找所有的四元组(a,b,c,d),使得a^3=b^3+c^3+d^3。其中a,b,c,d大于1,小于等于N,且b<=c<=d。

输入:

    一个正整数N(N<=100)

输出:

    每行输出一个完美立方,输出格式为:

    Cube=a,Triple=(b,c,d)

    其中a,b,c,d所在位置分别用实际求出四元组值代入。

#include<stdio.h>
void main()
{
        int a,b,c,d,n;
        printf("Please input a integter number of N(N<=100)");
        scanf("%d",&n);
        for (a=2;a<=n;a++)
                for(b=2;b<a;b++)
                        for(c=b;c<a;c++)
                                for(d=c;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);
}

输出:

Please input a integter number of N(N<=100)30
Cube=6,Triple=(3,4,5)
Cube=12,Triple=(6,8,10)
Cube=18,Triple=(2,12,16)
Cube=18,Triple=(9,12,15)
Cube=19,Triple=(3,10,18)
Cube=20,Triple=(7,14,17)
Cube=24,Triple=(12,16,20)
Cube=25,Triple=(4,17,22)
Cube=27,Triple=(3,18,24)
Cube=28,Triple=(18,19,21)
Cube=29,Triple=(11,15,27)
Cube=30,Triple=(15,20,25)


本文出自 “帆布鞋也能走猫步” 博客,请务必保留此出处http://9409270.blog.51cto.com/9399270/1908562

完美立方