猎豹2018秋招编程题2
来源:互联网 发布:js跨域获取网页源代码 编辑:程序博客网 时间:2024/05/29 02:30
问题:排列问题。给出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;
}
阅读全文
0 0
- 猎豹2018秋招编程题2
- 比赛排名(猎豹笔试编程题)
- 华为2018秋招编程题2 : 报数游戏
- 京东2018秋招编程题
- 京东2018秋招编程题
- 京东2018秋招编程题
- 滴滴2018秋招编程题
- 网易2018秋招编程题
- 滴滴2018秋招编程题
- 携程2018 秋招编程题
- 深信服2018秋招编程题
- 巨人网络2018秋招编程题
- 网易2017秋招编程题2
- 2017秋招编程题
- 阿里秋招编程题
- 2018滴滴校招(秋招)内推笔试编程题题解
- 2018秋招-阿里内推编程题
- 2018阿里巴巴秋招笔试编程题的自我探索
- 51Nod
- python:NumPy基础(3),文件输入输出
- Unity给力插件之ShaderForge(二)
- spring 知识总结
- 社区问答调研
- 猎豹2018秋招编程题2
- InCallUI相关之InCallActivity启动(MO)
- javaweb学习路径(附上各种视频)
- django数据库本地配置/python读取本地配置文件
- 常用运放电路计算与分析
- Hall定理(bzoj 1135: [POI2009]Lyz)
- Java 设计模式--策略(Strategy)
- java修改文件名——极乐宿舍
- Web Navigation