完美立方C++(枚举算法)

问题描述
费马大定理断言:当整数 n > 2 时,关于 a 、b、 c 的方程 a n = bn + cn没有正整数解。 该定理被提出后,历经三百多年,经历多人猜想辩证,最终在1995年被英国数学家安德鲁怀尔斯证明。当然,可以找到大于1的4个整数满足完美立方等式: a 3 = b3 + c3 + d3 。例如( 123 = 63 + 83 + 103 )。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得 a 3 = b3 + c3 + d3 ,其中 1 < a,b,c,d<=N 。

输入数据
正整数 N (N <= 100)

输入要求
请按照a的值从小到大 , 每行输出一个完美立方,其中 b , c ,d 按照非降序排序输出。若两个完美立方等式中 a 的值相同,则b值小的先输出;在b值相等的情况下,c值小的先输;在b、c都相等的情况下,d值小的先输出。

样例输入

24

样例输出

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)
#include<iostream>
using namespace std;
int main()
{
	int N;
	cin>>N;
	for(int a=6;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)
						cout<<"Cude = "<<a<<" , Triple = ("<<b
							<<" , "<<c<<" , "<<d<<" )"<<endl;
	return 0;
 
}
  • 5
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值