o.boj 1450 安全锁

叻叻

于 2011-12-24 20:07:05 发布

阅读量544

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： output input system 测试工作 c

本文链接：https://blog.youkuaiyun.com/wenlele/article/details/7100202

ACM 专栏收录该内容

50 篇文章

订阅专栏

北邮ACM集训队为保护珍贵财宝，在912房间安装了安全锁系统。面对M名工作人员，文章探讨了如何确保至少N人同时在场时，才能打开安全锁，揭示了安全特征数量的最小要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

安全锁 Submit: 309 Accepted:146 Time Limit: 1000MS Memory Limit: 65536K Description
北邮ACM集训队最近买入了一大堆财宝，存在主楼912房里，为了不让财宝被盗，912装了一扇防盗门。如今ACM的工作人员共有M人，每人持有一张磁卡，每张磁卡上有很多不同的安全特征，要求至少有N人在时，他们所拥有的房卡才可以拥有所有的安全特征。（就是可以顺利进屋）问房卡的安全特征至少有多少个？

Input
单组测试数据
N M(3 <= N <= 4, N < M <= 8)

Output
一个整数K，安全特征的最少个数

Sample Input

3 5

Sample Output

10

Hint
提示：任何3人都拥有每一个特征（1代表有其特征）

Source
Sapphire@Buptacm

#include <iostream>

using namespace std;

int C(int a, int b)
{
    int i = 1;
    int num = 1;
    
    for (; i <=b; i++)
    {
        num = num * a / i;
        a--;
    }
    return num;
}

int main()
{
    int m, n;
    
    cin >> n >> m;
    
    cout << C(m, n-1) << endl;
    
    // system("pause");
}