c语言problemA0起点学算法29,C语言算法训练题3.docx

C语言算法训练题3

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)。第二行为 N个用空格隔开的数字(每个数字在0到9之间)。

输出格式

输出文件仅一行包含一个整数，表示要求的最大的结果

样例输入

5 21 2 3 4 5

样例输出

120

样例说明

(1+2+3)*4*5=120

题3： HYPERLINK "/problem.page?gpid=T247" 图形显示

编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形(5表示行数)：　　* * * * *　　* * * *　　* * *　　* *　　*

题4： HYPERLINK "/problem.page?gpid=T243" 排序

编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例

样例输入

9 2 30

样例输出

30 9 2

题5： HYPERLINK "/problem.page?gpid=T235" 2的次幂表示

任何一个正整数都可以用2进制表示，例如：137的2进制表示　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a(b)　　此时，137可表示为：2(7)+2(3)+2(0)　　进一步：7=2^2+2+2^0 (2^1用2表示)　　3=2+2^0?　　所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)　　又如：1315=2^10+2^8+2^5+2+1　　所以1315最后可表示为：　　2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入格式

正整数(1<=n<=20000)

输出格式

符合约定的n的0，2表示(在表示中不能有空格)

样例输入

137

样例输出

2(2(2)+2+2(0))+2(2+2(0))+2(0)

样例输入

1315

样例输出

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

提示

用递归实现会比较简单，可以一边递归一边输出

题6： HYPERLINK "/problem.page?gpid=T225" 前缀表达式

编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法)，运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　　输入格式：输入只有一行，即一个前缀表达式字符串。　　输出格式：输出相应的计算结果(如果是除法，直接采用c语言的“/”运算符，结果为整数)。　　输入输出样例

样例输入

+ 5 2

样例输出

7

题7： HYPERLINK "/problem.page?gpid=T223" Anagrams问题

Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母(不区分大小写)所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“