完美立方

Posted 2020-09-05

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