[编程题]集合遍历

有K种颜色的小球(K<=10)，每种小球有若干个，总数小于100个。
现在有一个小盒子，能放N个小球(N<=8)，现在要从这些小球里挑出N个小球，放满盒子。
想知道有哪些挑选方式。注：每种颜色的小球之间没有差别。

请按数字递增顺序输出挑选小球的所有方式。

如有3种颜色，每种颜色小球的个数分别为a:1,b:2,c:3，挑出3个小球的挑法有：
003,012,021,102,111,120

 

 

输入描述:

第一行两个数字K N，分别表示小球种类数目和挑选的小球个数
第二行开始为每种小球的数目，共K行数据

 

输出描述:

输出所有可行的挑选方案，按升序排列

 

输入例子1:

3 3
1
2
3

 

输出例子1:

003
012
021
102
111
120

解法1：（c++）

#include <iostream> #include<vector> #include<numeric> using namespace std; struct node{     int num;     vector<vector<int> > v; }; int main(){     int K, N,Ki;     cin >> K >> N;     vector<node> ball(K);     for(int i=0;i<K;i++){         node p;         cin>>Ki;         ball[i].num=Ki;     }