牟尼的專欄
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迴圈。不過也有一些優化的點,可能優化效...