猎豹2018秋招编程题2

问题：排列问题。给出n个同学，求可能的排名顺序，要考虑并列的情况。如n=2，结果为3,；n=3，结果为13；

#include<iostream>

using namespace std;
int pailie(int n, int m)
{
int sum = 1;
for (int i = n - m + 1; i <= n; i++)
{
sum *= i;
}
return sum;
}
int zuhe(int n, int m)
{
int sum1=1;
for (int i = 1; i <= m; i++)
{
sum1 *= i;
}
int sum2 = pailie(n, m);
return sum2 / sum1;
}
int getres(int n)
{
if (n <= 0)return 0;
else if (n == 1)return 1;
int cnt = pailie(n,n);
for (int i=2;i<=n;i++)
{
cnt += zuhe(n, i)*pailie(n - i + 1, n - i + 1);
}
return cnt;
}
int main()
{
//cout << zuhe(4, 1);
cout << getres(2)%10000 << endl;
return 0;
}