題目
牛牛以前在老師那裡得到了乙個正整數數對(x, y), 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。
輸入描述:分析輸入包括兩個正整數n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。
輸出描述:
對於每個測試用例, 輸出乙個正整數表示可能的數對數量。
當x從1到n時，除以y的餘數將是乙個迴圈1、2、3、、、y-1、0，當y小於等於k時一定不滿足條件，所以y取k+1-n
在每個迴圈裡取餘數大於k的結果，在最後不滿足乙個迴圈時做乙個判斷
#include
using
namespace std;
intmain()
else
} cout<}return0;
}
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...
牛客網刷題筆記
今天在牛客網刷了一道求最長字串是回文數的長度，剛開始的時候，我用兩個指標，乙個指前邊，乙個指後邊，對比兩個指標指向的值，相等則前邊的指標後移，後邊的指標前移，然後再判斷是否相等，如果不相等，那麼就不是回文數，前邊的指標回到第一次開始的地方，後邊的指標回到第一次開始的地方，前邊的指標再自加後移移位，然...