4.9招行信用卡中心笔试题编程1、2

编程1：

题目

公园有n个板凳，每个板凳上都坐有不定量的人（题目输入有每条板凳所坐的人数），此时又来了m个人，m个人可以随机选择去这n个板凳的任意一个上坐着，其中人数最多的为k。问：来了m个人后，最大的人数k是多少、最小的人数k是多少？
输入：2 2 3 4
第一个数表示n个板凳，第二第三个数表示n个板凳上分别坐的人数，4表示新来的m个人
输出：5 7
表示最小的k、最大的k

  这道题最关键的是要搞清楚题意，他说的最大k，最小k指的是什么？
  注意：最大k和最小k都是基于k是人数最多的情况，所以其中最大的k是指来的m个人都坐在原来人数最多的凳子上，最小的k是指来的m人使所有凳子上人数最大最小差为1的情况下的凳子上人数的最大数，这个数就是最小k，即（2，3，1） 来了3个人，那么最小k就是（3，3，3）里面的最大值3。

nums=[int(n) for n in input().split(' ')]
n=nums.pop(0)	#板凳数
m=nums.pop()	#新来的人

#最大的k
max_k=max(nums)+m
#下面是最小的k
if (sum(nums)+m)%n!=0:
	min_k = (sum(nums)+m)//n+1
else:
	min_k = (sum(nums)+m)//n
print(min_k,max_k)

编程2：

题目

  如果n=10，假设第一个人分到6个，那么第一种情况就是【6，4】，第二种情况就是【6，1，3】，【6，3，1】【6，2，2】，第三种情况就是【6，1，1，2】，【6，1，2，1】，【6，2，1，1】，第四种情况就是【6，1，1，1，1】，仔细观察下第一种情况只有1个，第二个情况是将4个糖果划分为两部分，有1,3；2,2；3,1这3种，第三种情况是将4个糖果划分为3部分，同理第四种情况就是将其划分为4部分，这是不是就是排列组合问题？
  我们再假设第一个人分到7、8、9、10个糖果的情况，你会发现，这个其实和上面分析相似，我们完全可以把第一个人当成我们上部分第二个人来看待，分糖果方案也是和上部分方案数一样。
所以，10个人总的方案次数就是2*(1+C(3,1)+C(3,2)+C(3,3))里面是排列组合的式子。

#其实这道题就是解函数，一开始想出了下列的方法，但是后来发现，其实输出结果就是2的（n-6）次方！！！
n = int(input())

def solution(n):  
    res = 1
    for i in range(1,n+1):
        res *= i
    return res

if n == 6: print(1)
else:
    tmp = 1
    m = n-6    
    for i in range(1, m):
        tmp += solution(m-1)/(solution(i)*solution(m-1-i))#阶乘，排列组合C的那个
    tmp *= 2
    print(tmp%666666666)