网易算法题

题目：输入n,k,寻找这样的二元组(x,y)要求满足：x,y均小于n，x%y>=k.`

开始我直接想到的就是建立n*n的二维数组，然后双重循环即可.然而提交后没有在规定时间跑完，，，

然后就知道原来考点就在于时间复杂度如何降低！！这种题就不谈了，找规律吧，，

1    2   3    4   5   6   7   8   9   10  11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29  30

​

上面是30*30 余数的结果，规律一下就看出了吧，竖着看发现数字是k+1，那么数字就是先1-k，然后0-k循环出现。所以找到了规律，当输入是n,k就从k+1开始往后一列一列找直到n

组数：(n+1)/i   加一是因为开始是从1开始

每组中>=k的数字个数：i-k

所以每列中>=k的数字个数：(n+1)/i *(i-k)     注意要先除以i

最后余数：(n+1)%i     (n+1)%i-k 如果大于0则说明最后这块里也有大于等于k的数字，个数是(n+1)%i-k

代码如下：

```

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int k=sc.nextInt();

int c=0;

for(int i=k+1;i<=n;i++){

c=c+(n+1)/i*(i-k);

if((n+1)%i-k>0) c=c+(n+1)%i-k;

}

System.out.println(c);

}

```