|洛谷|数学|P1403 约数研究

最新推荐文章于 2022-05-08 11:22:13 发布

NotFound1

最新推荐文章于 2022-05-08 11:22:13 发布

阅读量335

点赞数

分类专栏：洛谷数学/数论

本文链接：https://blog.csdn.net/Darost/article/details/52650753

版权

洛谷同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

数学/数论

12 篇文章 0 订阅

订阅专栏

http://www.luogu.org/problem/show?pid=1403#sub

枚举一个数的约数肯定超时，那我们反过来想。

枚举1~n里约数i有多少个，那么很明显如果n=10，那么约数1有10/1=10个，约数2有10/2=5个，约数3有10/3=3个……

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    int tot = 0;
    for (int i=1;i<=n;i++) tot += n/i;
    printf("%d\n", tot);
    return 0;
}