摘要: 题目链接:智能手机 题意:N个数字a[i],求N个数字中除去第i个数字,有多少数字为a[i]的因子? 数据范围:a[i],n<=1e6. 我这里介绍两种方法: 1.枚举x=1 >n,再sqrt(x)的去判断x的因子个数。时间复杂度O(n*sqrt(n)). 代码: 2.枚举因数,a[i]的因数最大值 阅读全文
posted @ 2018-10-18 20:52 zxza695 阅读(148) 评论(0) 推荐(0) 编辑

Contact with me