算法题--来自网易面试(JavaScript解法)
一个正整数数对(x,y),x和y均不大于n(1 <= n <= 10^5),并且x除以y的余数大于等于k(0 <= k <= n-1)。那么一共有多少个可能的数对?题目分析题目要求找出满足条件0<x<=n,0<y<=n,x%y>=k三个条件的数对的数目。这个题目可以转换为,假设有一个n*n的矩阵,第x行第y列中的值为x%y,那么矩阵中有多少个元...
原创
2018-04-07 20:23:59 ·
335 阅读 ·
0 评论