2019校招真題程式設計（五）數對

網易

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

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

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

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

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

>=k

x\%y >= k

x%y>=k

的條件在於x

>=k

,y

>

kx>=k, y>k

x>=k

,y>k

x =i

∗y+k

′x = i*y + k'

x=i∗y+

k′注意特殊情況，當k=0時，數對應該有n∗n

n*nn∗

n個假設n=10,k=3，則對y來說只能是4,5,6,7,8,9,10

= = 不知道為啥我乙個測試案例也過不去

= = 好了我知道了，我把n和k翻了

#include using namespace std;

int main()
else
}coutint main()
else 
}cout << count;
return 0;
}

2019校招真題 數對

牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5,0 k n 1 輸出描述 對於每個測試用例,輸出乙個正整...

2019校招真題程式設計（十）瞌睡

小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...

2019校招真題程式設計（七）牛牛的鬧鐘

網易牛牛總是睡過頭，所以他定了很多鬧鐘，只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室，上課時間為當天的a時b分，請問他最晚可以什麼時間起床 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整數，表...