m元素集合的n個元素子集

 

Code:

1. #include <iostream>  
2. #include <vector>  
3. #include <algorithm>  
4. using namespace std;  
5.   
6. template <typename Type>  
7. struct Print  
8. {  
9.     void operator ()(Type& item)  
10.     {  
11.         cout << item << '/t';  
12.     }  
13. };  
14.   
15. int main(int argc, char *argv[])  
16. {  
17.     int m, n;  
18.     int position;  
19.     cin >> m >> n;  
20.     vector<int> vec(n);  
21.       
22.     position = n - 1;  
23.       
24.     for (int i = 0; i <= position; ++i)  
25.     {  
26.         vec[i] = i + 1;  
27.     }  
28.       
29.     for_each(vec.begin(), vec.end(), Print<int>());  
30.     cout << endl;  
31.       
32.     while (true)      
33.     {  
34.         if (vec[n - 1] == m)  
35.         {  
36.             --position;  
37.         }  
38.         else  
39.         {  
40.             position = n - 1;  
41.         }  
42.         ++vec.at(position);  
43.           
44.         for (int i = position + 1; i < n; ++i)  
45.         {  
46.             vec.at(i) = vec.at(i - 1) + 1;  
47.         }  
48.           
49.         for_each(vec.begin(), vec.end(), Print<int>());  
50.         cout << endl;  
51.           
52.         if (vec.at(0) >= m - n + 1)  
53.         {  
54.             break;  
55.         }  
56.     }  
57.     return 0;  
58. }