做关于数学的题总是会遇到一些需要排序而且会用到多层循环,此时应该有一种感觉,就是此处的多层循环可以起到排序的功能,比如如果只有一个数需要得到最小或者最大值,就可以将它写在最外层的循环里,例题(第八届蓝桥杯省赛第二题,等差素数列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;
} 


 

posted on 2018-03-25 20:43  cindy_1996  阅读(116)  评论(0编辑  收藏  举报