11.5 考题驾到

1.train
火车从始发站(称为第1 站)开出，在始发站上车的人数为a，然
后到达第2 站，在第2 站有人上、下车，但上、下车的人数相同，因
此在第2 站开出时（即在到达第3 站之前）车上的人数保持为a 人。
从第3 站起（包括第3 站）上、下车的人数有一定的规律：上车的人
数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直
到终点站的前一站（第n-1 站），都满足此规律。
现给出的条件是：共有N 个车站，始发站上车的人数为a，最后
一站下车的人数是m（全部下车）。试问从x 站开出时车上的人数是
多少？。
输入
输入文件仅有一行，为四个整数a，n，m 和x。（n<=23）。
输出
输出x 站开出时车上的人数。
样例输入
0 10 40 6
样例输出
8

2、删数问题
描述
输入一个正整数N，去掉其中任意S 个数字后剩下的数字按原左
右次序将组成一个新的正整数。编程对给定的N 和S，寻找一种方案
使得剩下的数字组成的新数最小。输出去掉数字后组成的新的正整
数。（N 不超过240 位）。
输入
输入文件有两行，分别为N 和S（S<=N 的长度）。
输出
输出文件仅有一行，为去掉数字后得到的新数。
样例输入
987654321
5
样例输出
4321

3、排数问题
描述
设有n 个正整数，将他们连接成一排，组成一个最大的多位整数。
例如：n=3 时，3 个整数13,312,343,连成的最大整数为:34331213。又
如：n=4 时，4 个整数7,13,4,246 连接成的最大整数为7424613。
输入
输入文件有N+1 行，第一行为整数N（<=100）。此后N 行，每
行输入一个正整数（<=32767）。
输出：
输出:连接成的多位数。
样例输入1
3
13
312
343
样例输出1
34331213

4、数字乘积
描述
若干个正整数之和为n，n<2000， 试求它们乘积的最大值以及
该最大值的位数k。
样例输入
只有一行，一个整数N。
样例输出
第一行：最大值
第二行：最大值的位数
输入输出样例：
输入1：
2