立方方程式


考虑方程式:a^3 + b^3 = c^3 + d^3
其中:“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。
这个方程有很多解。比如:
a = 1,b=12,c=9,d=10 就是一个解。因为:1的立方加12的立方等于1729,而9的立方加10的立方也等于1729。
当然,a=12,b=1,c=9,d=10 显然也是解。
如果不计abcd交换次序的情况,这算同一个解。
你的任务是:找到所有小于30的不同的正整数解。把a b c d按从小到大排列,用逗号分隔,每个解占用1行。比如,刚才的解输出为:
1,9,10,12
不同解间的顺序可以不考虑。

回溯:

#include<iostream>
using namespace std;
int result[5];
int visited[31] = { 0 };
void print() {
	if(pow(result[1],3)+pow(result[4],3)== pow(result[2], 3) + pow(result[3], 3))
		cout << result[1] <<","<< result[2] <<","<< result[3] <<","<< result[4] << endl;
}
int search(int k) {
	int i;
	for (i = result[k-1] + 1; i < 30; i++) {
		if (visited[i]==0){
			result[k] = i;
			visited[i] = 1;
			if (k == 4) 
				print();
			else
				search(k + 1);
			visited[i] = 0;
		}
	}
	return 0;
}
int main() {
	search(1);
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值