练习30

 

/******************************************************************************

  30. 某机要部门安装了电子锁。Ｍ个工作人员每人发一张磁卡，卡上有开锁的密码特征。

 为了确保安全，规定至少要有Ｎ个人同时使用各自的磁卡才能将锁打开。问电子锁上至
 少要有多少种特征? 每个人的磁卡上至少要有多少特征? 如果特征的编号以小写英文字
 母表示，将每个人的磁卡的特征编号打印出来，要求输出的电子锁的总特征数最少。
 设 3<=M<=7, 1<=N<=4, Ｍ与Ｎ由键盘输入，工作人员编号用 1#,2#,...表示.

分析：设f(m,n)为电子锁的最小总特征数，每个工作人员磁卡的特征数为t,经归纳得出
		(1)当n=1时,f(m,n) = 1 且 t = 1
		(2)当n>=2时,f(m,n) = m 且 t = m - n + 1

  ***************************************************************************/


#include <iostream.h>

void main()
{
	int i,j;
	int m,n,t;
	cout<<"请输入工作人员总数m:";
	cin>>m;
	cout<<"请输入开锁人数n:";
	cin>>n;
	if(n>m || m<3 || m>7 || n<1 || n>4)
	{
		cout<<"M>=N,3<=m<=7,1<=n<=4,输入有误!"<<endl;
		return;
	}
	t = m-n+1;
	cout<<"电子锁至少需要有"<<m<<"种特征;"<<endl;
	cout<<"每个人的磁卡上至少要有"<<t<<"种特征;"<<endl;
	cout<<"下面打印工作人员的磁卡编号(以小写字母表示):"<<endl;
	for(i=1; i<=m; i++)
	{
		cout<<i<<"#";
		for(j=0; j<t; j++)
			cout<<(char)(0x61+(i+j-1)%m);
		cout<<endl;
	}
}