20190408华为上机测试题

题目1：

连续输入字符串(输入字符串个数为N,每个字符串长度不大于100，输入字符串间按照空格健分隔)，请按长度为8拆分每个字符串后输出到新的字符串数组，输出的字符串按照升序排列。
长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

输入内容: 2 abc 123456789

输入说明:
输入两个字符巾(以空格分限)，其中一个为abc， 另一个为123456789

输出：123456789 900000000 abc000000
说明：abc后边需要补0,123456789拆分为12345678和900000000，所有的字符串需要升序排序后输出（以空格分隔）

题目2：

给定一个字符串，字符串包含数字、大小写字母以及括号(包括大括号、中括号和小括号)，括号可以嵌套， 即括号里面可以出现数字和括号。
按照如下的规则对字符串进行展开，不需要考虑括号成对不匹配问题，用例保证括号匹配，同时用例保证每个数字后面都有括号，不用考虑数字后面没有括号的这种情况，即2a2(b)这种情况不用考虑，

1)数字表示括号里的字符串重复的次数，展开后的字符串不包含括号。
2)将字符串进行逆序展开。

输入一个长度小于100的字行串
输出最终展开的字符串。

例如：
输入abc3（A）
输出AAAcba

题目3：

一张NxM的地图上每个点的海拔高度不同;从当前点只能访问上、下、左、右四个点中还没有到达过的点，且下一步选择的点的海拔高度必须高于当前点;求从地图中的点A到点B总的路径条数除以10的余数。地图左上角坐标为(0,0)，右下角坐标为(N-1,M-1)。

输入描述:
第一行输入两个整数N, M(O<NS600，0<MS600) 用空格隔开接下来N行输入，每行M个整数用空格隔开，代表对应位置的海拔高度(0S海拔高度30000);最后行四个整数x,Y,Z,W:前两个代表A的坐标为(x,Y);后两个代表B的坐标为(2,W) ;输入保证A、B坐标不同，且坐标合法

输出描述:
输出一个整数并换行，整数表示从A到B的路径条数除以10的9次方的余数。
例如：
输入
4 5
0 1 0 0 0
0 2 3 0 0
0 0 4 5 0
0 0 7 6 0
0 1 3 2
输出2