B1968 [Ahoi2005]COMMON 约数研究 数论

Posted dukelv

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了B1968 [Ahoi2005]COMMON 约数研究 数论相关的知识,希望对你有一定的参考价值。

大水题,一分钟就做完了。。。直接枚举1~n就行了,然后在n中判断出现多少次。

题干:

Description

技术分享图片

Input

只有一行一个整数 N(0 < N < 1000000)。

Output

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

Sample Input

3

Sample Output

5

HINT

Source

代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
#define duke(i,a,n) for(ll i = a;i <= n;i++)
#define lv(i,a,n) for(int i = a;i >= n;i--)
#define clean(a) memset(a,0,sizeof(a))
const int INF = 1 << 30;
typedef long long ll;
typedef double db;
template <class T>
void read(T &x)
{
    char c;
    bool op = 0;
    while(c = getchar(), c < 0 || c > 9)
        if(c == -) op = 1;
    x = c - 0;
    while(c = getchar(), c >= 0 && c <= 9)
        x = x * 10 + c - 0;
    if(op) x = -x;
}
template <class T>
void write(T x)
{
    if(x < 0) putchar(-), x = -x;
    if(x >= 10) write(x / 10);
    putchar(0 + x % 10);
}
ll n,tot = 0;
int main()
{
    read(n);
    duke(i,1,n)
    {
        tot += n / i;
    }
    write(tot);
    return 0;
}

 

以上是关于B1968 [Ahoi2005]COMMON 约数研究 数论的主要内容,如果未能解决你的问题,请参考以下文章

bzoj1968AHOI2005COMMON 约数研究

1968: [Ahoi2005]COMMON 约数研究

bzoj1968: [Ahoi2005]COMMON 约数研究

BZOJ 1968: [Ahoi2005]COMMON 约数研究

BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)

BZOJ1968AHoi2005COMMON约数研究