1087 有多少不同的值 (20point(s))

摩天佳迪斯

于 2021-01-06 15:42:22 发布

阅读量132

点赞数

分类专栏： PAT (Basic Level) Practice 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_44970602/article/details/112277125

版权

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

34 篇文章

订阅专栏

该博客探讨了一个数学问题，即求算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋在n从1到N的范围内不同值的个数。通过输入样例2017，程序输出了1480这个结果，表明在给定区间内，算式的值有1480种不同的情况。程序采用了两种不同的方法，一种是使用哈希表，另一种是利用集合来存储不重复的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1087 有多少不同的值 (20point(s))

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

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

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

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

#include<bits/stdc++.h>
using namespace std;
int hashTable[11000]={false};
int main(){
    int n;
    cin>>n;
    int ans=0;
    for(int i=1;i<=n;++i){
        int num=i/2+i/3+i/5;
        if(!hashTable[num]){
            hashTable[num]=true;
            ans++;
        }
    }
    cout<<ans<<endl;
}

#include<bits/stdc++.h>
using namespace std;
int hashTable[11000]={false};
int main(){
    int n;
    cin>>n;
    set<int> s;
    for(int i=1;i<=n;++i)
        s.insert(i/2+i/3+i/5);
    cout<<s.size()<<endl;
}