题解:

显然每一个数对答案的贡献为n/i

代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    int ans=0;
    for (int i=1;i<=n;i++)ans+=n/i;
    printf("%d",ans);
}

 

posted on 2018-03-14 20:48  宣毅鸣  阅读(91)  评论(0编辑  收藏  举报