一共有四題,做出了前三題。記錄下後面兩題,第一幅圖是第三題、第二幅圖是第四題。
第三題的**如下,我將第三題簡化為了排序問題:
vectorwaitinline(vector& a, vector& b)
//由大到小//
int num = c.size();
for(int i=0;iint temp2 = out[j + 1];
out[j + 1] = out[j];
out[j] = temp2;}}
return out;
}第四題沒做出來,但在牛客網上看到了思路,「每次選擇周圍最少的點進行統計,並將周圍的點變為'*' 」,也有人說用狀態壓縮,但我是小白,沒聽說過。
int getmaxstaffs(vector>& pos)
if (i + 1 < rows&&pos[i + 1][j] == '.')
if (j - 1 >= 0 && pos[i][j - 1] == '.')
if (j + 1 < cols&&pos[i][j + 1] == '.')
}if (tempnum>0&&tempnum < num)
}if (row - 1 >= 0 && pos[row - 1][col] == '.')
if (row + 1 < rows&&pos[row + 1][col] == '.')
if (col - 1 >= 0 && pos[row][col - 1] == '.')
if (col + 1 < cols&&pos[row][col + 1] == '.')
if (!isupdate)
} while (true);
int out = 0;
for (int i = 0; i < rows; i++)
for (int j = 0; j < cols; j++)
}return out;
蘑菇街2016招聘筆試
題目描述 給定乙個字串,問是否能通過新增乙個字母將其變為回文串。輸入描述 一行乙個由小寫字母構成的字串,字串長度小於等於10。輸出描述 輸出答案 yes no 輸入例子 coco 輸出例子 yes分析 回文串是指從左向右讀乙個字串和從右向左讀乙個字串是相同的 要判斷乙個字串是不是回文串有很多方法 比...
網易遊戲2011招聘筆試題
1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少?2 如果x大於0並小於65536,用移位法計算x乘以255的值為?x 255 x 256 1 x 8 x 這裡的括號不能少,因為移位運算子的優先順序較低。3.extern c 在c 環境下...
美團2016招聘筆試 奇數字丟棄
對於乙個由0 n的所有數按公升序組成的序列,我們要進行一些篩選,每次我們取當前所有數字中從小到大的第奇數字個的數,並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字,為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 500輸出...