今天选做的是C语言的上机测试题,难度要比java的大不少。3道题,1个半小时。
以下是题目信息:
1.一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
15=1+2+3+4+5
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入: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