1087 有多少不同的值（20 分）

最新推荐文章于 2021-09-23 12:23:09 发布

Yo3ngLau

最新推荐文章于 2021-09-23 12:23:09 发布

阅读量117

点赞数

分类专栏： PAT (Basic Level) Practice

本文链接：https://blog.csdn.net/weixin_43359312/article/details/86626032

版权

PAT (Basic Level) Practice 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

1087 有多少不同的值（20 分）

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

输入格式：
输入给出一个正整数 N（2≤N≤10^4）。

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

输入样例：
2017
输出样例：
1480

AC代码

#include <iostream>
#include <cstring>

using namespace std;
int IntegralRet(int x);

int main(){
    const int ArSize = 10001;
    int N;
    cin >> N;
    int i, j, k = 1, flag = 1;
    int TotalRet[ArSize];
    TotalRet[0] = IntegralRet(0);
    for (i = 1; i <= N; i++){
        for (j = 0;j < k; j++){
            if (IntegralRet(i) == TotalRet[j]){
                flag = 0;
            }
        }
        if (flag){
            TotalRet[k++] = IntegralRet(i);
        }
        flag = 1;
    }
    cout << k;

    return 0;
}

int IntegralRet(int x){
    int ret = x/2 + x/3 + x/5;
    return ret;
}

二刷unordered_set去重AC代码

#include <unordered_set>
using namespace std;
unordered_set<int> s;
int main(){
    int N; scanf("%d", &N);
    for (int i = 1; i <= N; i++) s.insert(i/2+i/3+i/5);
    printf("%d\n", int (s.size()));
    return 0;
}