1. （2023年浙江大學計算機研究生機試真題）尋找大富翁
題目描述：
浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.
輸入：輸入包含多組測試用例.
每個用例首先包含2個整數n（05 4 3
【分析】可抽取模型：n個數從大到小排序後，輸出前m個數
#include #include #define maxn 100010
using namespace std;
int main()
} }return 0;
}
2. （2023年北京大學軟體所計算機研究生機試真題）密碼翻譯
題目描述：
在情報傳遞過程中，為了防止情報被截獲，往往需要對情報用一定的方式加密，簡單的加密演算法雖然不足以完全避免情報被破譯，但仍然能防止情報被輕易的識別。我們給出一種最簡的的加密方法，對給定的乙個字串，把其中從a-y,a-y的字母用其後繼字母替代，把z和z用a和a替代，則可得到乙個簡單的加密字串。
輸入：可能有多組測試資料。每組測試資料的第一行是字串的數目n， (也要使用get(s)讀取字串,再用n=atoi(s)獲得整數數值)，其餘n行每行乙個字串,用gets(s)方式讀取這一行字串.每個字串長度小於80個字元。
輸出：對於每組資料，輸出每行字串的加密字串。
樣例輸入：
1hello! how are you!
樣例輸出：
ifmmp! ipx bsf zpv!
【分析】注意這裡將字串的數目n設定為字串型別，即輸入的n為乙個字串s，然後使用n=atoi(s)獲取整數數值
源**：
#include #include #include #define maxlen 105
void trans(char *str)
}int main()
int s = pow(3, n-2); //n>=2時以n=2是的圖案為乙個單位，遞迴列印n更大的時候的情況
set(n-1, x, y);
set(n-1, x+s, y+s);
set(n-1, x+2*s, y);
set(n-1, x, y+2*s);
set(n-1, x+2*s, y+2*s);
} void print(int n) //列印圖案
2010 HIT計算機研究生機試真題
分析 雙重迴圈，分別列舉1 n每個數及每個數的因子 這裡需要注意乙個數的本身不是因子 並用sum記錄因子之和。當因子之和 某個數自身時輸出之，注意輸出格式。分析 串內排序，因為串不長，可以通過簡單的冒泡 選擇排序等方法實現。include include define maxlen 210 void...
2023年清華大學計算機研究生機試真題
題目1483 求最大最小數 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 3106 解決 1553 題目描述 輸入n個 n 10000 數字，求出這n個數字中的最大值和最小值。每個數字的絕對值不大於1000000。輸入 輸入包括多組測試用例，每組測試用例由乙個整數n開頭，接下去一行給...
2023年清華大學計算機研究生機試真題
題目描述 將m進製的數x轉換為n進製的數輸出。輸入 輸入的第一行包括兩個整數 m和n 2 m,n 36 下面的一行輸入乙個數x，x是m進製的數，現在要求你將m進製的數x轉換成n進製的數輸出。輸出 輸出x的n進製表示的數。樣例輸入 16 10 f樣例輸出 15 include include incl...