數對(網易校招)

2021-09-25 18:24:31 字數 698 閱讀 7532

題目描述

牛牛以前在老師那裡得到了乙個正整數數對(x, y), 牛牛忘記他們具體是多少了。

但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。

牛牛希望你能幫他計算一共有多少個可能的數對。

輸入描述:

輸入包括兩個正整數n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。

輸出描述:

對於每個測試用例, 輸出乙個正整數表示可能的數對數量。

示例1輸入

5 2輸出

7思路:計算大mod小,小mod大即可,注意除 k 算週期時的剩餘情況和特判0

#include

#define ll long long

using

namespace std;

intmain()

ll a = n - k;

ll smb =

(a + a * a)/2

; ll bms =0;

ll it =1;

ll k1 = k;

for(

++k;k++k,

++it)

bms +

= gps;

} cout << smb + bms << endl;

}}

網易校招面試

一面 偏向基礎 1 實習經驗。2 網路方面 wait和sleep的區別 sleep指執行緒被呼叫時,佔著cpu不工作,形象地說明為 佔著cpu睡覺 此時,系統的cpu部分資源被占用,其他執行緒無法進入,會增加時間限制。wait指執行緒處於進入等待狀態,形象地說明為 等待使用cpu 此時執行緒不占用任...

網易校招程式設計題相反數

為了得到乙個數的 相反數 我們將這個數的數字順序顛倒,然後再加上原先的數得到 相反數 例如,為了得到1325的 相反數 首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數,我們得到5231 1325 6556.如果顛倒之後的數字有字首零,字首零將會被忽略。例如n 100,顛倒之後是1...

網易校招程式設計題

define crt secure no warnings 1 include include include includeusing namespace std 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以...