完美立方

原创

PlayWithYou 2017-03-20 20:58:50 博主文章分类：C/C++ ©著作权

©著作权归作者所有：来自51CTO博客作者PlayWithYou的原创作品，请联系作者获取转载授权，否则将追究法律责任

形如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)