今天選做的是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