bzoj1968: [Ahoi2005]COMMON 约数研究

水题。。。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define rep(i,s,t) for(int i=s;i<=t;i++)
int main(){
    int ans=0,n;scanf("%d",&n);
    rep(i,1,n) ans+=n/i;
    printf("%d\n",ans);
    return 0;
} 

　　

1968: [Ahoi2005]COMMON 约数研究

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 1857  Solved: 1409
[Submit][Status][Discuss]

Description

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

HINT

 

Source

Day2

[Submit][Status][Discuss]