試題一(5個測試資料,每個5分,共25分)
求n的階乘
變數條件:n為正整數,且n≤1000。
執行時限:1秒/測試資料。
輸入格式:僅乙個數,n。
輸出格式:僅乙個數,n!的結果。
可執行檔案:program1.exe
樣例一:
input.txt
output.txt
樣例二:
input.txt
output.txt
試題二(7個測試資料,每個5分,共35分)
給出乙個整數序列s,其中有n個數,定義其中乙個非空連續子串行t中所有數的和為t的「序列和」。對於s的所有非空連續子串行t,求最大的序列和。
變數條件:n為正整數,n≤1000000,結果序列和在範圍(-2e63,2e63-1)以內。
執行時限:2秒/測試資料
輸入格式:第一行為乙個正整數n,第二行為n個整數,表示序列中的數。
輸出格式:僅乙個整數,表示最大序列和。
可執行檔案:program2.exe
樣例一:
input.txt
15-324
output.txt
解釋:子串行「1,5,-3,2,4」具有最大的序列和,9=1+5+(-3)+2+4
樣例二:
input.txt
1-234-106
output.txt
解釋:子串行「3,4」具有最大的序列和,7=3+4
樣例三:
input.txt
-3-1-2-5
output.txt
-1解釋:子串行「-1」具有最大的序列和,-1=-1
試題三(8個測試資料,每個5分,共40分)
二叉樹的前序、中序、後序遍歷的定義:
前序遍歷:對任一子樹,先訪問跟,然後遍歷其左子樹,最後遍歷其右子樹;
中序遍歷:對任一子樹,先遍歷其左子樹,然後訪問根,最後遍歷其右子樹;
後序遍歷:對任一子樹,先遍歷其左子樹,然後遍歷其右子樹,最後訪問根。
變數條件:二叉樹中的結點名稱以大寫字母表示:a,b,c....最多26個結點。
執行時限:1秒/測試資料。
輸入格式:兩行,第一行為前序遍歷,第二行為中序遍歷。
輸出格式:若不能根據前序和中序遍歷求出後序遍歷,輸出noanswer;否則輸出一行,為後序遍歷。
可執行檔案:program3.exe
樣例一:
input.txt
abcbac
output.txt
bca樣例二:
input.txt
fdxeag
xdefag
output.txt
xedgaf
樣例三:
input.txt
abcd
bdac
output.txt
noanswer
測試用例說明
試題一1.n=12,使用32位整數可以出結果,驗證基本正確性
2.n=20,直接使用64位數可以出結果
3.n=100,驗證較大的數
4.n=666,驗證較大的數
5.n=1000,最大範圍
試題二1.n=100,全正整數
2.n=100,全負整數
3.n=20000,直接使用二重迴圈,如果效率高可以出解
4.n=50000
5.n=100000
6.n=500000,序列和超過2^32,必須使用64位整數型別
7.n=1000000
試題三1.完全二叉樹
2.全左子樹直線型
3.全右子樹直線型
4.根結點在中間的直線型
5.無解
6.隨機26字母
7.隨機26字母
8.隨機26字母
002 清華大學計算機考研經驗談
清華大學計算機考研經驗談 在我考上清華大學計算機系研究生之後,我被問到的最多的乙個問題就是 你覺得清華好考嗎?這不是個容易回答的問題。我只能說 在我還沒有考上清華時,我以為清華很好考 當我考上清華之後,我才知道清華其實很難考。在我決定考清華之初,就有同學給我 潑冷水 當然都是善意的 清華是工科院校中...
清華大學考研複試機試 abc
設a b c均是0到9之間的數字,abc bcc是兩個三位數,且有 abc bcc 532。求滿足條件的所有a b c的值。題目沒有任何輸入。請輸出所有滿足題目條件的a b c的值。a b c之間用空格隔開。每個輸出佔一行。水題,直接遍歷暴力求解即可,三層for迴圈。不過也有一些優化的點,可能優化效...
清華大學考研複試機試 root N,k
n 2000000000 每組測試資料報括一行,x 0輸入可能有多組資料,對於每一組資料,root x y,k 的值 4 4 104這道題乍一看好像沒有什麼思路,那就先暴力求解試試。不過不管你用pow函式,還是用快速冪運算,都過不了,因為結果已經爆long long int。有關快速冪運算這裡簡單提...