有乙個陣列a[n]順序存放0~n-1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數(n=7)為例:{0,1,2,3,4,5,6,7},0->1->2(刪除)->3->4->5(刪除)->6->7->0(刪除),如此迴圈直到最後乙個數被刪除。
輸入描述:
每組資料為一行乙個整數n(小於等於1000),為數組成員數,如果大於1000,則對a[999]進行計算。
輸出描述:
一行輸出最後乙個被刪掉的數的原始下標位置。
輸入例子:
8
輸出例子:
6
//用佇列模擬,隊首取數,用乙個計數器計數,隔2個刪乙個,其他的重新放到隊尾
#include#includeusing namespace std;
int main()
}
cout << endl;
s.clear();
cvec.clear();
}return 0;
}
老師想知道從某某同學當中,分數最高的是多少,現在請你程式設計模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.
輸入描述:
輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m(0 < n <= 30000,0 < m < 5000),分別代表學生的數目和操作的數目。
學生id編號從1編到n。
第二行包含n個整數,代表這n個學生的初始成績,其中第i個數代表id為i的學生的成績
接下來又m行,每一行有乙個字元c(只取『q』或『u』),和兩個正整數a,b,當c為'q'的時候, 表示這是一條詢問操作,他詢問id從a到b(包括a,b)的學生當中,成績最高的是多少
當c為『u』的時候,表示這是一條更新操作,要求把id為a的學生的成績更改為b。
輸出描述:
對於每一次詢問操作,在一行裡面輸出最高成績.
輸入例子:
5 71 2 3 4 5
q 1 5
u 3 6
#include "stdafx.h"#include using namespace std;
int grades[30000];
int max(int x, int y)
for(int m=0;m>j>>x>>y;
if(j=='q')
int temp = max(x-1,y-1);
cout《開發乙個簡單錯誤記錄功能小模組,能夠記錄出錯的**坐在的檔名稱和行號。
處理:1.記錄最多8條錯誤記錄,對相同的錯誤記錄(即檔名稱和行號完全匹配)只記錄一條,錯誤計數增加;(檔案所在的目錄不同,檔名和行號相同也要合併)
2.超過16個字元的檔名稱,只記錄檔案的最後有效16個字元;(如果檔名不同,而只是檔名的後16個字元和行號相同,也不要合併)
3.輸入的檔案可能帶路徑,記錄檔名稱不能帶路徑
輸入描述:
一行或多行字串。每行包括帶路徑檔名稱,行號,以空格隔開。
檔案路徑為windows格式
如:e:\v1r2\product\fpgadrive.c 1325
輸出描述:
將所有的記錄統計並將結果輸出,格式:檔名**行數數目,乙個空格隔開,如: fpgadrive.c 1325 1結果根據數目從多到少排序,數目相同的情況下,按照輸入第一次出現順序排序。
如果超過8條記錄,則只輸出前8條記錄.
如果檔名的長度超過16個字元,則只輸出後16個字元
輸入例子:
e:\v1r2\product\fpgadrive.c 1325
輸出例子:
fpgadrive.c 1325 1
#include "stdafx.h"
#include#include#include#includeusing namespace std;
bool compare(paira, pairb)
int main()
unsigned int f = input.rfind('\\');
file = input.substr(f+1);
errors.push_back(make_pair(file,1));
for(int i=0;i<(errors.size()-1); i++)
}} stable_sort(errors.begin(), errors.end(), compare);
int idx = 0;
while(idx<8 && idx16)
errors[idx].first.erase(0, t-16);
cout << errors[idx].first<<' '<
華為2016上機考試第二題
開發乙個簡單錯誤記錄功能小模組,能夠記錄出錯的 所在的檔名稱和行號。處理 1.記錄最多8條錯誤記錄,對相同的錯誤記錄 即檔名稱和行號完全匹配 只記錄一條,錯誤計數增加 檔案所在的目錄不同,檔名和行號相同也要合併 2.超過16個字元的檔名稱,只記錄檔案的最後有效16個字元 如果檔名不同,而只是檔名的後...
上機考試指導
首先,這裡預設投遞崗位是需要進行上機程式設計的崗位。一般來說需要候選人,提前一段時間進行刷題訓練,增強相關演算法的熟悉程度。一般來說,對於上機程式設計的考試題目型別相對來說比較固定。我們可以根據開始題目型別進行優先順序劃分,從而以更加合理的方式來分配備考精力。第一優先順序就是 dfs bfs,滑動視...
華為2012校園招聘 上機考試2
1.陣列比較 20分 比較兩個陣列,要求從陣列最後乙個元素開始逐個元素向前比較,如果2個陣列長度不等,則只比較較短長度陣列個數元素。請程式設計實現上述比較,並返回比較中發現的不相等元素的個數 比如 陣列和陣列按題述要求比較,不相等元素個數為0 陣列和陣列按題述要求比較,不相等元素個數為3 要求實現函...