問題描述:有乙個神奇的數列,計算這個數列有多少個數能被3整除。
思考:這種問題蠻有意思的,因為它考驗的其實就是從不同的角度看問題的能力,但說實話在有限的時間內能get到這個點的除了智商高就是向你們這樣肯刷題的咯(反正當時我沒過t-t),言歸正傳,任何乙個數對3求餘數不外乎3個數,0,1,2。顯然這道題是讓求對3求餘數等於 0 的情況都有誰。觀察分析第乙個數對3求余是1,第二個是 0,第三個是 0,然後開始重複,
以下是**:
#includeusing namespace std;
int main ()
}cout << res;
}
當然了 這個**可以改進應該會快一點:
#includeusing namespace std;
int main ()
if(i%3 != 1)
}cout << res;
}
2023年網易實習生筆試題集合之安置路燈
問題描述 只包含.x 的乙個佇列,其中.表示需要被照亮的地方,乙個路燈可以照亮三個位置,照亮這個佇列中所有的.該如何放置路燈使得路燈的數量最少。思考 這種題的關鍵就在於該如何放置路燈,而且要明確這種題就是簡單題不要想別的。很明顯,我們處理該問題一定因該是遍歷這個數列,遇到.的時候當然要放置路燈咯,因...
2023年網易實習生筆試題集合之矩形重疊
問題描述 求有多少個矩形重疊。思考 這道題講道理很難,難在你需要思考怎麼去表示矩形重疊。我一開始的想法是將這些矩形按照左下角的x值的大小排序,然後依次拿來矩形做比較,然後開始寫 發現寫不出來。換條路 這裡我參考咯大佬的想法 思考假如把矩形重疊換成線段重疊該怎麼處理 發現線段重疊的特點是必然包含線段的...
2023年網易實習生筆試題集合之牛牛找工作
1.牛牛找工作 問題描述 n種工作 每個工作有乙個難度指數d,和乙個報酬p m個人,每個人有乙個能力指數a。幫助這m個人找到報酬最大的工作。思考 採用合適的資料結構來儲存和處理題目給的資料,於是採用stl中的map,因為map在處理這種一一對應的兩個值時有優勢,如果想要使用vector那就必須自己定...