在1-n所有数中,i一共可以成为n/i个数的约数,也即所有的约数中有n/i个i,所以扫一遍累加答案就好了。

/**************************************************************
    Problem: 1968
    User: BLADEVIL
    Language: C++
    Result: Accepted
    Time:32 ms
    Memory:804 kb
****************************************************************/
 
//By BLADEVIL
#include <cstdio>
 
int n,ans;
 
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++) ans+=n/i;
    printf("%d\n",ans);
    return 0;
}

 

相关文章:

  • 2022-02-26
  • 2021-07-27
  • 2021-10-29
  • 2021-08-17
  • 2021-05-20
  • 2021-10-05
猜你喜欢
  • 2021-06-02
  • 2021-09-17
  • 2022-01-11
  • 2022-01-31
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案