編程題1
題目描述：
最近DJI發布了一款Robomaster S1機器人，小伙伴們都沉迷其中不能自拔。小J為了能夠在競速比賽中迅速獲勝，他決定利用開發的優勢，在里面植入一套最優化的尋路算法。
比賽規則如下: 在比賽場地內預先設置N個路標，路標編號從0到N-1，S1只能沿直線在兩個有連接的路標之間移動（部分路標之間是沒有連接的） 比賽場地內的S1機器人從編號為0的路標出發，然后裁判給出隨機一個路標（從0到N-1號路標中隨機挑選一個）作為終點路標，要求S1機器人以盡可能快的速度從0號路標達到終點路標，總路程用時最短者獲勝。
裁判會確保從0號路標和隨機挑選的終點路標之間肯定存在至少一條路徑。 小J在比賽開始前就已經得知了路標的數量 、通道的數量（每兩個可以直接連接的路標點為一個通道）以及小車在每個通道上移動需要的時間。他需要編寫一套算法，以確保能夠快速找到最短路徑，并輸出小車在該路徑移動所需要的時間，你能幫他實現這套算法嗎?
輸入描述
第一行輸入兩個個正整數 N和 P，其中N表示路標的數量， P表示通道的數量。 (1 < N <= 200,? 0 <= P <= N * (N - 1) / 2 ）
接下來的P行，每行輸入三個正整數 A, B, T，A表示起點路標的編號，B表示終點路標的編號，T表示路標A到路標B需要時間T。 (0 <= A, B <= N-1, 1 <= T <= 100)
最后一行輸入一個正整數 X，表示裁判給出的終點路標編號 (0 =< X <= N)
輸出描述
輸出一個正整數，表示小車從0號路標到X號路標之間移動的最短用時
樣例輸入
4 5
0 1 15
1 2 15
0 3 50
1 3 30
2 3 10
3
樣例輸出
40

#include <iostream> #include <string> #include <vector>using namespace std;int main() {int n, p;cin >> n;cin >> p;//cost[i][j] 表示從i到j 消耗的時間是多少vector<vector<int>> cost(n, vector<int>(n, 101));for(int i = 0;i<p;i++){int a,b,t;cin >> a >> b >> t;cost[a][b] = t;cost[b][a] = t;}int target;cin >> target;for (int k = 0; k < n; k++) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {//如果從i到j花費時間比 從i到k 再到j的要大 更新cost[i][j]if (cost[i][j] > (cost[i][k] + cost[k][j]))cost[i][j] = cost[i][k] + cost[k][j];}}}cout << cost[0][target] << endl;system("pause");return 0; }

編程題2

時間限制： 3000MS
內存限制： 589824KB
題目描述：
有許多程序員都熱愛玩游戲，而小J自稱為游戲王，曾玩過幾百種游戲，幾乎所有能玩到的游戲大作都玩遍了。隨著時間的推移，他發覺已經沒有游戲可以讓他玩了！于是他想改玩一些古老的游戲，以成為真正的“游戲王”。他希望在接下來的一段時間內將過去出的游戲全部玩一遍，但是畢竟時間有限，因此他感到很苦惱。于是他想到一個計劃，他先將每個游戲標上一個成就值，同時對每個游戲都估算一個通關所需要的天數，他計劃在未來X天內讓自己玩游戲的成就達到最大，那么他應該怎么做計劃呢？（假設每個游戲最多只計劃玩一遍，而且每個游戲必須玩完通關才能取得成就值，且通關每個游戲最小時間單位是1天）
輸入描述
第一行輸入兩個整數N和X，中間用空格隔開，其中N表示游戲的數目N(1<=N<=10)，X表示計劃玩游戲的總時間天數 (1<=X<=1000)。
第二行輸入第1個游戲的成就值A1(0<=A1<=10000) 和 通關所需要花費時間B1天 (1<=Bi<=500) 中間用空格隔開。
第N+1行輸入第N游戲的成就值An(0<=An<=10000) 和 通關所需要花費時間Bn天(1<=Bn<=500) 中間用空格隔開
輸出描述
可以達到成就之和的最大值。
樣例輸入
2 2
10 1
20 2
樣例輸出
20
提示
輸入樣例二:
3 4
10 2
18 3
10 2
輸出樣例二:
20

#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std;int main() {int n, x;cin >> n;cin >> x;vector<int> val(n);vector<int> time(n);//dp[i][j] 最大天數為j，玩前i個游戲的最大成就值vector<vector<int>> dp(n + 1, vector<int>(x + 1, 0));for (int i = 0; i < n; i++) {cin >> val[i];cin >> time[i];}/*容量為 0 的時候 最大成就怎么都為0*/for (int i = 1; i <= n; i++) {dp[i][0] = 0;}/*選擇前0個游戲的時候 最大成就也是怎么都為0*/for (int j = 0; j <= x; j++) {dp[0][j] = 0;}for (int i = 1; i <= n; i++) {for (int j = x; j>=time[i-1]; j--) {dp[i][j] = max(dp[i-1][j],dp[i-1][j-time[i-1]]+val[i-1]);}}cout << dp[n][x]<<endl;system("pause");return 0; }

編程題3
題目描述：
小C平時最喜歡玩數字游戲，最近他碰到一道有趣的數字題，他和他的好朋友打賭，一定能在10分鐘內解出這道題，成功完成，小C就可以得到好朋友送他的Switch游戲機啦，你能幫助小C贏得獎品嗎？
題目是這樣的：給定一個非負的、字符串形式的整形數字，例如“12353789”，字符串的長度也就是整形數字的位數不超過10000位，并且字符串不會以0開頭，小C需要挑選出其中K個數字（K小于字符串的長度）并刪掉他們，使得剩余字符組成新的整數是最小的。
輸入描述
第一行輸入一串純數字形式的字符串，組成一個正整數
第二行輸入一個正整數K (K < 字符串的長度)
輸出描述
輸出一個數字（字符串格式）
樣例輸入
71245323308
4
樣例輸出
1223308

提示
輸入樣例二:
1683212
3
輸出樣例二:
1212
輸入樣例三：
100
1
輸出樣例三:
0

#include <iostream> #include <string> #include <vector> #include <string> using namespace std;int main() {string num;int k;cin >> num>>k;string res;int n = num.size();int m = n - k;for (auto c : num) {//貪心 總是刪除左邊比較大的那個數字while (k&&res.size() && res.back() > c) {res.pop_back();k--;}res.push_back(c);}res.resize(m);//刪除處理后 第一個數字為0 //比如10000408 k=1while (!res.empty() and res[0] == '0') {res.erase(res.begin());}res = res.empty() ? "0" : res;cout << res << endl;system("pause");return 0; }

?

總結

以上是生活随笔為你收集整理的0816大疆笔试B卷的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。