关于多重循环的题型的一些思考


    做关于数学的题总是会遇到一些需要排序而且会用到多层循环,此时应该有一种感觉,就是此处的多层循环可以起到排序的功能,比如如果只有一个数需要得到最小或者最大值,就可以将它写在最外层的循环里,例题(第八届蓝桥杯省赛第二题,等差素数列 https://blog.csdn.net/banliantan3992/article/details/79645722)如果同时有好多数需要排序的,例题如下:


考虑方程式: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>
#include<list>
using namespace std;

int main(){
	for(int i = 1;i<30;i++)
		for(int j = i+1;j<30;j++)
			for(int k = j+1;k<30;k++)
				for(int m = k+1;m<30;m++)
					if(i*i*i+m*m*m==j*j*j+k*k*k)
						cout<<i<<","<<j<<","<<k<<","<<m<<endl;
					
				
			
		
	
	return 0;
} 


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值