首页 > 代码库 > [luoguP1403] [AHOI2005]约数研究（这。。。）
[luoguP1403] [AHOI2005]约数研究（这。。。）
传送门
用类似筛法的原理，就好啦
——代码
#include <cstdio>int n, ans; int a[1000001];int main(){ int i, j; scanf("%d", &n); for(i = 1; i <= n; i++) for(j = i; j <= n; j += i) a[j]++; for(i = 1; i <= n; i++) ans += a[i]; printf("%d\n", ans); return 0;}
换一个思路，考虑每一个数对答案的贡献，发现
1 是 n / 1
2 是 n / 2
3 是 n / 3
。。。。。。
那么枚举就好了
#include <cstdio>int n, ans; int a[1000001];int main(){ int i, j; scanf("%d", &n); for(i = 1; i <= n; i++) ans += n / i; printf("%d\n", ans); return 0;}
[luoguP1403] [AHOI2005]约数研究（这。。。）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。