BZOJ 1968: [Ahoi2005]COMMON 约数研究 思维

来源:互联网 发布:mac 播放ftp mp4 编辑:程序博客网 时间:2024/05/22 23:24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1968

题意:求1-n每个数的约数之和的和。

解法:枚举下每一个因子,看有多少个数包含这个因子,累加到答案即可。。。。

///BZOJ 1968#include <bits/stdc++.h>using namespace std;int main(){    int n, ans = 0;    scanf("%d", &n);    for(int i=1; i<=n; i++) ans+=n/i;    printf("%d\n", ans);    return 0;}
0 0
原创粉丝点击