考研複試機試題(2009)

2021-06-22 21:16:41 字數 3756 閱讀 7519

牟尼的專欄

problem a:請寫乙個程式,給出指定整數範圍【a ,b】內所有的完數,乙個數如果恰好等於除它本身外的所有因子之和,這個數就稱為完數,例如6是完數,因為6=1+2+3。

輸入說明:共一組資料,為兩個正整數,分別表示a和b(1輸出說明:指定範圍內的所有完數,每個數占一行。

輸入樣本

1100

輸出樣本6

28 解答:

/*

* 描述: 機試題a解答

* 部落格: 牟尼的專欄

* 日期: 2014/7/23

problem b:請寫乙個程式,對於乙個m行m列的(1輸入說明:共一組資料,輸入的第一行為乙個正整數,表示m,接下來的m行,每行m個整數表示方陣元素。

輸出說明:從大到小排列的一行整數,每個整數後跟乙個空格,最後換行。

輸入樣本:4

158-2

6 3124

1871 -

3-927

13 1721

3869

輸出樣本:

159145

144135

8160

4432

2827

解答:

#include "stdio.h"

#define max 25

void sort(int store,int count)

}}void print(int store,int count)

int main()

res[count++] = sum;

} //統計每列的和

problem c:對於給定的字串行,從左至右將所有的數字字元取出拼接成乙個無符號整數(字串行長度小於100,拼接出的整數小於2^31,),計算並輸出該整數的最大因子(如果是素數,則其最大因子為自身)

輸入說明:有多組資料,輸入資料的第一行為乙個正整數,表示字串行的數目,每組資料為一行字串行。

輸出說明:對每個字串行,取出所得整數的最大因子,若字串行中沒有數字或者找出的整數為0,則輸出0,每個整數佔一行輸出。

輸入樣本:3

sdf0ejg3.f?9f

?4afd0s&2d79*

(gabcde

輸出樣本:13

problem d: 已知某二叉樹的先序序列和中序序列,程式設計計算並輸出該二叉樹的後序序列。

輸入說明:僅一組資料,分為兩行輸入,第一行表示指定二叉樹的先序序列,第二行表示該二叉樹的中序序列,序列元素均為大寫英文本元,表示二叉樹的結點。

輸出說明:在一行上輸出該二叉樹的後序序列。

輸入樣本:

abdgcefh

dgbaechf

輸出樣本:

:請寫乙個程式,判斷給定表示式中的括號是否匹配,表示式中的合法括號為」(「, 「)」, 「[", "]「, 「」,這三個括號可以按照任意的次序巢狀使用。

輸入說明:有多個表示式,輸入資料的第一行是表示式的數目,每個表示式佔一行。

輸出說明:對每個表示式,若其中的括號是匹配的,則輸出」yes」,否則輸出」no」。

輸入樣本:4

[(d+f)

*{}] [(

2+3))

()} [

4(6]

7)9

輸出樣本:

yesno

nono

#include #include #include using namespace std;

#define n 100

int ans[n];

char buf[n][n];

int match(char exp,int n)

else if(exp[i] == ')')

if(s.top() == '(')

else

tag = 0;

} else if(exp[i] == ']')

if(s.top() == '[')

else

tag = 0;

} else if(exp[i] == '}')

if(s.top() == '

else

tag = 0;

} i++;

} if(s.empty() == false)

tag = 0;

return tag;

}int main()

for(i = 0; i < cnt; i++)

if(ans[i])

printf("yes\n");

else

printf("no\n");

} return 0;

}

清華考研複試機試題

題目描述 使用 伺服器能夠在一定程度上隱藏客戶端資訊,從而保護使用者在網際網路上的隱私。我們知道n個 伺服器的ip位址,現在要用它們去訪問m個伺服器。這 m 個伺服器的 ip 位址和訪問順序也已經給出。系統在同一時刻只能使用乙個 伺服器,並要求不能用 伺服器去訪問和它 ip位址相同的伺服器 不然客戶...

華科2019複試機試題

華科機試時,草稿紙是禁止帶出機房的,所以機試題目都是回憶版,可能和實際有些差別,不過影響不大 3月16日早上8點 9 30進行複試機試,總體而言,機試題目並不難,唯一比較坑的就是第二道檔案操作題了,我本科期間學習c語言時老師並沒有講檔案操作,期末考試也沒有考,後來複習時都是oj,也沒有檔案操作題,所...

清華大學考研複試機試 abc

設a b c均是0到9之間的數字,abc bcc是兩個三位數,且有 abc bcc 532。求滿足條件的所有a b c的值。題目沒有任何輸入。請輸出所有滿足題目條件的a b c的值。a b c之間用空格隔開。每個輸出佔一行。水題,直接遍歷暴力求解即可,三層for迴圈。不過也有一些優化的點,可能優化效...