这篇博客分享了信息学计算机奥林匹克的中级训练题目，虽然原出处难以追溯，但提供了较早的参考资料链接。作者提到自己完成了第30题，并感觉有一定难度，提到了相关分析可以参考2_组合计数的资料。文中还分享了个人的解题思路，但表示未经优化，可能存在逻辑问题，目前在Code::Blocks环境下通过了调试。
题目请前往以下链接查看，由于该练习题在网上被大量转载，原出处似乎很难找到，从中挑选到一时间较早的，如下：
信息学 (计算机) 奥林匹克训练题(中级部分)
网上能搜到一些答案，由于时间限制，本人暂不一一列出。
今天做了第30道，觉得有点难度。
| 某机要部门安装了电子锁。Ｍ个工作人员每人发一张磁卡，卡上有开锁的密码特征。
为了确保安全，规定至少要有Ｎ个人同时使用各自的磁卡才能将锁打开。问电子锁上至 少要有多少种特征?每个人的磁卡上至少要有多少特征?如果特征的编号以小写英文字母表示，将每个人的磁卡的特征编号打印出来，要求输出的电子锁的总特征数最少。
设 3<=M<=7, 1<=N<=4, Ｍ与Ｎ由键盘输入，工作人员编号用1#,2#,...表示.</ |
最低0.47元/天 解锁文章
扫一扫
239
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
