枚举－完美立法

 1 //本题要求输出a<30且满足：
 2 /*a^3=b^3+c^3+d^3
 3  * a>d>c>b
 4  * 且均不为０
 5  * z这个题四个循环倒是没啥问题，
 6  * 关键在于abcd四个数的范围
 7  * 要求这四个数的范围　的　下　界　是不能有重叠的（因为四个数不可能有两个是相等的）
 8  * 那样的话考虑a肯定大于２
 9  * 那a就是从２～３０
10  * 所有的上界都是a
11  *
12  * b为最小的数范围，所以可以从最小数2开始
13  * c为第二个，从b到a
14  *　d就是从c开始
15  * 本题说白了就是找范围，用范围定大小
16  * 
17  * 
18  */
19 
20 
21 
22 #include <iostream>
23 using namespace std;
24 int main(){
25     int a,b,c,d;
26     for(a=2;a<30;a++){
27         for(b=2;b<a;b++){
28             for(c=b;c<a;c++){
29                 for(d=c;d<a;d++){
30                     if(a*a*a==b*b*b+c*c*c+d*d*d){
31                         cout<<"a="<<a<<",b="<<b<<",c="<<c<<endl;
32                     }
33                 }
34             }
35         }
36     }
37     return 0;
38 }
39 
40 
41 //当然也可以挨个加特判^_^反正四个循环已经那么慢了嘛
42 #include <iostream>
43 using namespace std;
44 int main(){
45     int a,b,c,d;
46     for(a=2;a<30;a++){
47         for(b=2;b<a;b++){
48 
49             for(c=2;c<a;c++){
50                 if(c>b)
51                 for(d=2;d<a;d++){
52                     if(d>c)
53                     if(a*a*a==b*b*b+c*c*c+d*d*d){
54                         cout<<"a="<<a<<",b="<<b<<",c="<<c<<endl;
55                     }
56                 }
57             }
58         }
59     }
60     return 0;
61 }