[程式設計題] 數對
時間限制：1秒
空間限制：32768k
牛牛以前在老師那裡得到了乙個正整數數對(x, y), 牛牛忘記他們具體是多少了。
但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。
牛牛希望你能幫他計算一共有多少個可能的數對。
輸入描述:
輸入包括兩個正整數n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。
輸出描述:
對於每個測試用例, 輸出乙個正整數表示可能的數對數量。
輸入例子1:
5 2
輸出例子1:
7
例子說明1:
滿足條件的數對有(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,3)
using namespace std;
#include
long long add(long long a)
return a + add(a - 1);
}int main()
else}}
if (k == 0)
cout << sum;
return 0;
}
網易2019實習生招聘程式設計題之數對
時間限制 1秒 空間限制 32768k牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入包括兩個正整數n,k 1 n 10 5,0 k n 1 對於每個測試...
網易2019實習生招聘筆試 矩陣重疊
平面內有n個矩形,第i個矩形的左下角座標為 x1 i y1 i 右上角座標為 x2 i y2 i 如果兩個或者多個矩形有公共區域則認為它們是相互重疊的 不考慮邊界和角落 請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。輸入描述 輸入包括五行。第一行包括乙個整數n 2 n 50 表示矩形...
網易2019實習生招聘程式設計題集合
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。小q得到乙個神奇的數列...