合理分配 “锁”资源

问题描述：某部门要安装电子锁，要求在M个工作人员中每人发一张磁卡，卡上有解锁的磁条，为了确保安全，必须要N个人在一起才能将锁打开，输入M，N  求磁条最小方案。如：

样例输入：

5 3

样例输出：

0111000111
0011111010
1001011101
1100101011
1110110100

 

1代表能解开该处的磁条，0代表不能解开

今天晚上写的太累了，就不解释了，下次加上注释说明。直接上代码：

 

 

#include "iostream"
#include "string"
using namespace std;

bool fun(int num,int col){
	int a = 0;
	while(num>0){
		if(num%2==1) a++;
		num /= 2;
	}
	if(a==col) return true;
	return false;
}

string change(int num,int length){
	string result;
	while(num>0){
		int a = num%2 + '0';
		result.insert(0,1,(char)a);
		num/=2;
	}
	int t = length - result.size();
	result.insert(0,t,'0');
	return result;
}

int main(){
	int m,n;
	cin>>m>>n;
	int lock,openLock,closeLock;
	int t1 = 1,t2 = 1;
	for(int i=0;i<n-1;i++){
		t1 *= (m-i);
		t2 *= (i+1);
	}
	lock = t1/t2;
	int *p = new int[lock];
	int col = m-n+1;
	int temp = 0;
	for(int i=0;i<lock;i++){
		temp++;
		while(!fun(temp,col)){
			temp++;
		}
		p[i] = temp;
	}
	string *ps = new string[lock];
	for(int i=0;i<lock;i++){
		ps[i] = change(p[i],m);
	}
	
	for(int i=0;i<m;i++){
		for(int j=0;j<lock;j++){
			cout<<ps[j][i];
		}
		cout<<endl;
	}
}