1087 有多少不同的值

Statement

Metadata

作者: CHEN, Yue
单位: 浙江大学
代码长度限制: 16 KB
时间限制: 150 ms
内存限制: 64 MB

当自然数 $n$ 依次取 1、2、3、……、 $N$ 时，算式 $lfloor n/2rfloor +lfloor n/3rfloor +lfloor n/5rfloor $ 有多少个不同的值？（注： $\lfloor x\rfloor$ 为取整函数，表示不超过 $x$ 的最大自然数，即 $x$ 的整数部分。）

输入格式

输入给出一个正整数 $N$ （ $2 \le N \le 10^4$ ）。

输出格式

在一行中输出题面中算式取到的不同值的个数。

输入样例

输出样例

Solution

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    int vis[20010];
    while (scanf("%d", &n) != EOF) {
        memset(vis, 0, sizeof vis);
        for (int i = 1; i <= n; ++i) vis[i / 2 + i / 3 + i / 5] = 1;
        int res = 0;
        for (int i = 0; i <= 2 * n; ++i) res += vis[i];
        printf("%d\n", res);
    }
    return 0;
}

Last update: May 4, 2022