猎豹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;
}

猎豹2018秋招编程题2相关推荐

2018深信服java笔试题,深信服2018秋招编程题
深信服2018秋招编程题深信服2018秋招编程题第一题: 其中,reverse函数的代码实现如下: 1. unsigned int reverse(unsigned int num) { unsi ...
京东2018秋招编程题
C++开发工程师京东 2018秋招编程题 (代码后续更新...) 1.神奇数将一个数n的各数位分成两部分,两部分之和相等,则称这个数为神奇数.比如242分成[2,2].[4].输入一个范围[l, ...
滴滴2018秋招编程题
滴滴 2018秋招编程题 1.寻找丑数丑数的定义是,只包含因子2.3和5的数称作丑数.比如6和8是丑数,14不是丑数,因为含有因子7.输入一个整数n,输出第n个丑数.我们认为第一个丑数是1. 解析 ...
今日头条2018秋招编程题
今日头条 2018秋招 Android方向编程题 1.手串作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串–每个串珠要么无色,要么涂了若干种颜色.为了使手串的色彩看起来不那么单调,金主 ...
2018深信服java笔试题_深信服2018秋招编程题
第一题: 其中,reverse函数的代码实现如下: 1. unsigned int reverse(unsigned int num) { unsigned int ans = 0; for (int ...
携程2018 秋招编程题 - java
第一题: 两个排好序的数组求中位数 import java.util.Comparator; import java.util.PriorityQueue; import java.util.Sca ...
网易2017秋招编程题集合
[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列.例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, ...
哔哩哔哩 2019秋招编程题合集
1/14 [编程题]扭蛋机 #include<bits/stdc++.h> using namespace std; #define line cout << "-- ...
2018网易秋招编程题【彩色砖块】
题目: 小易有一些彩色的砖块.每种颜色由一个大写字母表示.各个颜色砖块看起来都完全一样.现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色.小易想把他所有的砖块排成一行.如果最多存在一对不 ...

猎豹2018秋招编程题2

猎豹2018秋招编程题2相关推荐

最新文章

热门文章