C语言算法训练题3.docxVIP

C训练题一 题1： HYPERLINK /problem.page?gpid=T303 未名湖边的烦恼 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法） 输入格式 　　两个整数，表示m和n 输出格式 　　一个整数，表示队伍的排法的方案数。 样例输入 3 2 样例输出 5 数据规模和约定 m,n∈［0,18］　　问题分析 题2： HYPERLINK /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）。第二