1.建设病房（build.cpp）

【题目描述】

2020年1月23日下午，武汉市建设局紧急召集中建三局等单位举行专题会议，要求参照2003年抗击非典期间北京小汤山医院模式，在武汉职工疗养院建设火神山医院，集中收治新型冠状病毒肺炎患者。从1月25日正式开工到2月1日，7000余名建设者鏖战，与疫魔竞速，以精准狙击，8天实现关机节点。武汉火神山医院完工。2020年2月2日。武汉菜甸火神山医院正式交付。中国速度令世界惊叹。

现某医院需要增设n个病房，已知每x小时建设一个病房，假设在建设完一个病房完之前不会建设另外一个，那么经过y小时后还剩几个病房没有动工?

【输入描述】

输入仅一行，包括n，x和y（均为整数）。

【输出描述】

输出也仅一行，没动工的病房个数。

【样例输入】

10 4 9

【样例输出】

7

2.直方图（histogram.cpp）

【题目描述】

给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里面最大的数。

假设Fmax(Fmax<10000)是数组里最大的数，那么我们只统计{0，1，2...Fmax}里每个数出现的次数。

【输入描述】

第一行n个数组的大小，1<=n<=10000

紧接着一行是数组的n个元素。

【输出描述】

按顺序输出每个数的出现次数，一行一个数。如果没有出现，则输出0。对于例子中的数组，最大的数是3，因此我们只统计{0，1，2，3}的出现频数。

【样例输入】

5
1 1 2 3 1

【样例输出】

0
3
1
1

3.航空母舰（aircraft.cpp）

【题目描述】

航空母舰（Aircraft Carrier）,是一种以舰载机为主要作战武器的大型水面舰艇。依靠航空母舰，一个国家可以在远离其国土的地方、不依靠当地机场情况施加军事压力和进行作战。航空母舰已经是现代海军不可或缺的利器。也成为一个国家综合国力的象征。

假如，某国家有M艘相同的航空母舰，要把它们停放在N个相同的港口上，允许有的港口空着不用，问：共有多少种不同的停法（用K表示）？注意：5，1，1和1，5，1是同一种分法。

【输入描述】

第一行是测试数据数目t（0<=t<=20）,以下每行均包含两个整数M和N，已空格分开。1<=M,N<=10。

【输出描述】

对输入的每组数据M和N，用一行输出相应的K。

【样例输入】

1
7 3

【样例输出】

8

4.最小新整数（smallest.cpp）

【题目描述】

假如：有一个十进制正整数n,每个数位上数字均不为0，并且0<n<1000000000。n的位数为m。先在从m位中删除k位（0<k<m）,求生成的新整数最小为多少？

如：n=9128456,k=2，则生成的新整数最小为12456。

【输入描述】

第一行t,表示有t组数据；

接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n，k。

【输出描述】

t行，每行一个数字，表示从n行中删除k位后得到的最小整数。

【样例输入】

2
9128456 2
1444 3

【样例输出】

12456
1