比赛难度
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
最近,小明出了一些ACM编程题,决定在HDOJ举行一场公开赛。假设题目的数量一共是n道,这些题目的难度被评级为一个不超过1000的非负整数,并且一场比赛至少需要一个题,而这场比赛的难度,就是所有题目的难度之和,同时,我们认为一场比赛与本场题目的顺序无关,而且题目也不会重复。显而易见,很容易得到如下信息:
•假设比赛只用1个题目,有n种方案;
•假设比赛使用2个题目,有(n-1)*n/2种方案;
•假设比赛使用3个题目,有(n-2)*(n-1)*n/6种方案;
•…
•假