機試題

今天選做的是C語言的上機測試題,難度要比java的大不少。3道題,1個半小時。

以下是題目信息:

1.一個正整數有可能可以被表示爲n(n>=2)個連續正整數之和,如:

15=1+2+3+4+5    15=4+5+6   15=7+8

請編寫程序,根據輸入的任何一個正整數,找出符合這種要求的所有連續正整數序列。

輸入:15

輸出:1 2 3 4 5

           4 5 6

           7 8

 

2.二叉樹的非遞歸後序遍歷

X(Y,n),X爲節點編號,Y爲父節點,n爲節點的數據內容

輸入:A(0,0) B(A,1) C(A,2) D(B,3) E(C,4)

輸出:D B E C A

 

3.例如:有一個序列,例如 9 8 2 1 7 5 3 4 3 2 1.
 求出最長的遞減子序列。如本例的結果就是:9 8 7 5 4 3 2 1。

輸入:11

           9 8 2 1 7 5 3 4 3 2 1

輸出:9 8 7 5 4 3 2 1

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章