2016華為筆試題

2021-08-02 05:44:46 字數 666 閱讀 9759

(1)

有乙個陣列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(刪除),如此迴圈直到最後乙個數被刪除。

分析:(1)佇列實現

(2)(網上看到的)//遞推公式:f[1] = 0 ,f[n] = (f[n - 1] + k) mod n 約瑟夫問題

程式:#include#include#includeusing namespace std;

int main(int argc,char** argv)

a[i][j]=0;

row[i][num]=0;

col[j][num]=0;

sql[k][num]=0;}}

return false;

}}int main()

for(int i=0; i<9; ++i)}}

dfs(0);

if(a[6][0]==2&&a[6][1]==1&&a[6][2]==3)

for(int i=0; i<9; ++i){

for(int j=0; j<9; ++j){

if(j!=0) cout<<" ";

cout<

華為2016上機筆試題

開發乙個簡單錯誤記錄功能小模組,能夠記錄出錯的 所在的檔名稱和行號。處理 1.記錄最多8條錯誤記錄,對相同的錯誤記錄 即檔名稱和行號完全匹配 只記錄一條,錯誤計數增加 檔案所在的目錄不同,檔名和行號相同也要合併 2.超過16個字元的檔名稱,只記錄檔案的最後有效16個字元 如果檔名不同,而只是檔名的後...

華為2016校園招聘上機筆試題

華為2016校園招聘上機筆試題 撲克牌大小 已通過測試,通過。思路 主要是將比較的左右牌,進行區分開來 首先將左右的牌轉化為字串,10 佔兩個字串,需要特殊處理 將 10 轉化為 1 這樣可以通過左右兩邊字元的個數多少進行區分 include include 定義輸出的字元陣列 char print...

華為2016校園招聘上機筆試題

老師想知道從某某同學當中,分數最高的是多少,現在請你程式設計模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.思路 區間最大值,點更新。這裡是最簡單的,其實還有區間求和,區間最大值,區間最小值,點更新,區間更新。可以用線段樹 樹狀陣列 rmq 這裡只簡單說明一下區間最大值和點更新,剩餘的放在下...