第一周 枚举 例题2.完美立方

MOOC 程序设计与算法（二）算法基础 郭炜 第三次开课

······个人学习记录······

问题描述：

　　形如 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>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
/*    a的范围是2 ~  n
b的范围是2 ~ a-1
c的范围是b ~ a-1
d的范围是c ~ a-1    */
for(int a = 2; a <= n; a++)
for(int b = 2; b < a; b++)
for(int c = b; c < a; c++)
for(int 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);
return 0;
}