C语言算法训练题.docxVIP

C训练题一题1：/problem.page?gpid=T303未名湖边的烦恼每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　两个整数，表示m和n输出格式　一个整数，表示队伍的排法的方案数。样例输入3 2样例输出5数据规模和约定m,n∈［0,18］　问题分析题2：/problem.page?gpid=T294最大的算式题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　1*2*(3+4+5)=24　1*(2+3)*(4+5)=45　(1*2+3)*(4+5)=45　……输入格式　输入文件共有二行，第一行为两个有空格隔开的整数，表示N和K，其中（2=N=15, 0=K=N-1）。第二行为 N个用空格隔开的数字（每个数字在0到9之间）。输出格式　输出文件仅一行包含一个整数，表示要求的最大的结果样例