華為OD機(jī)試- 乘坐保密電梯
有一座保密大樓,你從0樓到達(dá)指定樓層m,必須這樣的規(guī)則乘坐電梯:給定一個(gè)數(shù)字序列,每次根據(jù)序列中的數(shù)字n上升n層或者下降n層,前后兩次操作的方向必須相反,規(guī)定首次的方向向上,自行組織序列的順序按規(guī)定操作到達(dá)指定樓層。求解到達(dá)樓層的序列組合,如果不能到達(dá)樓層,給出小于該樓層的最近序列組合。
說(shuō)明:
操作電梯時(shí)不限定樓層范圍
必須對(duì)序列中的每個(gè)項(xiàng)進(jìn)行操作,不能只使用一部分。
輸入描述:
第一行: 期望的樓層,取值范圍[1,50]; 序列總個(gè)數(shù),取值范圍[1,23]
第二行: 序列,每個(gè)值取值范圍[1,50]
輸出描述
能夠達(dá)到樓層或者小于該樓層最近的序列
補(bǔ)充說(shuō)明:
操作電梯時(shí)不限定樓層范圍
必須對(duì)序列中的每個(gè)項(xiàng)進(jìn)行操作,不能只使用一部分
示例1
輸入:
5 3
1 2 6
輸出:
6 2 1
說(shuō)明:
1 2 6
6 2 1均為可行解,按先處理大值的原則結(jié)果為6 2 1
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131313874
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131376890
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131376960
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131376925
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129190260