您的位置:首页 > 其它

网易2018笔试-正整数对(x,y),x,y都小于等于n,x/y大于等于k。

2018-03-28 09:27 274 查看
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int k = scanner.nextInt();
System.out.println(searchCount(n, k));
}
public static long searchCount(int n, int k) {
                if(k == 0) {
                       return (long)n*n;
                }

int count = 0;  //记录找到的整数对个数
int temp;
                //思路:固定y,找x
for (int y = k + 1; y <= n; y++) {    //  x/y>=k,说明y>k
// 假设n = a*y +b;在每个长度为y的区间里只有(y-k)个数模y余数>=k。
                        count += n/y*(y-k);    
temp = n%y;
if(temp >= k) {                    //再考虑余数b是否>=k
count += temp-k+1;
}
}
return count;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐