HDU2068RPG的错排(组合+错排)

题目链接:传送门
分析:运用错排原理,大概是答对一半以及以上就是可以全对,也可以错一个,或者错两个,错三个,直到错n/2个人,总数加起来就是就是他要猜对一半的个数
AC代码:

#include
#include
#include
using namespace std;
long long C_n_m(int n,int m)  
{
    long long up,down;
    int i;
    up=down=1;
    if(m==0) return 1; 
    if(m>n/2) m=n-m;    
    for(i=0;i

小结:题目很经典,注意一下阶乘数可能过大用个Long long

你可能感兴趣的:(ACM,HDU,错排)