清華軟院機試 2023年預推免機試及題解

題目來自這位博主的回憶【鏈結】

質因數分解。給乙個n，小於1億，輸出它的從小到大的質因數。如：輸入6，輸出2*3

由於找不到原題，只能根據回憶去解，找不到什麼感覺比較難的點。

#include

#include
#include
#include
#include
#include
#include
#include
using
namespace std;
vector<
int> vt;
intmain()
vt.push_back
(tmp)
;for
(int i=
0;isize()
;i++
)printf
("%d "
,vt[i]);
return0;
}

二叉樹搜尋。給乙個二叉樹（節點數小於等於64，節點值不重複）的前序中序，再給乙個整數，輸出從根節點到葉子節點路徑權值總和等於該數的路徑總數。

（這是我寫的樣例）

輸入：7 10

1 2 4 7 5 3 6

7 4 2 5 1 6 3

輸出：1

感覺也難度不大，樣例我自己寫的。19年機試確實是沒參考的標準題目，只有別人的回憶。建樹+dfs，注意回溯、建樹就能做出來。總體專業考察硬核但不算難。

#include

#include
#include
#include
#include
#include
#include
#include
using
namespace std;
vector<
int> pre,in,tmppath,res;
int num=
0,n,m;
struct node
;node*
build
(int r,
int l,
int root)
void
dfs(node*
&root)
//printf("%d\n",root->val);
if(root-
>left!=
null
)dfs
(root-
>left);if
(root-
>right!=
null
)dfs
(root-
>right)
;   tmppath.
pop_back()
;return;}
intmain()

給乙個字串（len<=100）

把這個字串摺疊（就是壓縮）

記 x（子串） 表示重複 x次該子串

比如 3（orz）  orzorzorz 

測試樣例：

aaaaaaaaaabababccd

9(a)3(ab)ccd

neercyesyesyesneercyesyesyes

2(neerc3(yes))

#include

#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int dp[
999]
[999];
string s1,s2;
//計算r-k在k-l裡迴圈的均時重複字串
intcheck
(int l,
int k,
int r)
return1;
}//計算數字所佔位數
intcal
(int t)
return ans;
}int
main()
}printf
("%d\n"
,dp[1]
[s2.
size()
-1])
;return0;
}

中山大學 預推免 機試

晚上 6.30 到 9.30 模擬機試，機試題目是此次夏令營的真題。第二天 早上 9.00 到 12.00 正式機試 時長 三個小時 題量 十道題，每題滿分 100 分，按通過樣例給分。優先做會做的 語言 c 或 c 程式設計環境 提交有 中山大學 提供的 oj，但是越到後期提交佇列越長，wait ...

2017清華軟院推免機考 面經

清華軟院分機考和面試兩部分，前一天下午機考，第二天上午面試，機考的環境為vs2012，語言為c 沒有online judge，完成3道題之後將 存在電腦裡就可以走了。題目如下 1 兩個數相加，從右邊起第一位的進製是第乙個素數，第二位的進製是第二個素數 以此類推 2 給定乙個整數和乙個字串，比如20 ...

清華大學2023年機試 遞推數列 1081

題目描述 給定a0,a1,以及an p a n 1 q a n 2 中的p,q。這裡n 2。求第k個數對10000的模。輸入 輸入包括5個整數 a0 a1 p q k。輸出 第k個數a k 對10000的模。樣例輸入 20 1 1 14 5 樣例輸出 8359 解題思路 首先，第一反應是用遞迴解題，...