/******************************************************************************
30. 某机要部门安装了电子锁。M个工作人员每人发一张磁卡,卡上有开锁的密码特征。
为了确保安全,规定至少要有N个人同时使用各自的磁卡才能将锁打开。问电子锁上至
少要有多少种特征? 每个人的磁卡上至少要有多少特征? 如果特征的编号以小写英文字
母表示,将每个人的磁卡的特征编号打印出来,要求输出的电子锁的总特征数最少。
设 3<=M<=7, 1<=N<=4, M与N由键盘输入,工作人员编号用 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;
}
}
练习30
最新推荐文章于 2024-06-24 11:13:48 发布