推荐|PAT乙级-1087 有多少不同的值 (20分)

PAT乙级-1087 有多少不同的值 (20分)

24-02-22 07:00

2735

5486

blog.csdn.net

点击链接PAT乙级-AC全解汇总

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

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

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

输入样例：

2017
1

输出样例：

1480
1

我的代码：

#include
using namespace std;

int main()
{
    bool num[30000]={0};
    int N,res=0;
    cin>>N;
    for(int i=1;i<=N;i++)
    {
        //注意三个要分别取整；
        int ans=int(i/2)+int(i/3)+int(i/5);
        if(!num[ans])res++;
        num[ans]=true;
    }
    cout<<res<<endl;

    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

**注意：**三个要分别取整

点击链接PAT乙级-AC全解汇总

评论记录：