qq_40041299的博客

原创 算法题--来自网易面试（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，那么矩阵中有多少个元...