枚举算法-完美立方

最新推荐文章于 2022-11-06 15:36:12 发布

奋斗的小跳蛙

最新推荐文章于 2022-11-06 15:36:12 发布

阅读量496

点赞数 1

本文链接：https://blog.csdn.net/qq_43735092/article/details/89544156

版权

枚举是算法中的一种,基于逐个尝试答案的一种问题求解策略
完美立方

形如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<stdlib.h>
#include<stdio.h>
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)
				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);
	system("pause");
	return 0;
	
}