PAT~乙级~1087 有多少不同的值~C++

水深无声 2022-02-16 00:59 165阅读 0赞

题目链接：[有多少不同的值][Link 1]

题目描述：

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

### 输入格式： ###

输入给出一个正整数 N（2≤N≤104）。

### 输出格式： ###

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

### 输入样例： ###

2017

### 输出样例： ###

1480

\----------------------------------------------------------答题区----------------------------------------------------------

注意申请的数组的大小，把三个式子通分一下取最大值。

#include <cstdio>
    #include <iostream>
    using namespace std;
    
    int main()
    {
        int n,k;
        scanf("%d",&n);
        k=n*16/15;
        int a[k]={0};
        while(n>0)
        {
            int temp;
            temp=n/2+n/3+n/5;
            a[temp]=1;
            n--;
        }
        int flag=0;
        for(int i=0;i<k;i++)
        {
            if(a[i]==1)
            {
                flag++;
            }
        }
        printf("%d",flag);
        return 0;
    }

福利专区：非常建议大家入手一本书[算法笔记][Link 2]，里面详细的介绍了一些刷题的技巧和知识点，看了之后如有神助啊，我上传PDF版本到我的公众号里了(二维码在左上方的侧边栏里，回复算法笔记)，有需要的可以下载看看，如有侵权请删除，建议入手实体书。

[Link 1]: https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632
[Link 2]: https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E7%AC%94%E8%AE%B0/20417057

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1095 解码PAT准考证 ~C++

题目描述： PAT 准考证号由 4 部分组成：第 1 位是级别，即 `T` 代表顶级；`A` 代表甲级；`B` 代表乙级；第 2~4 位是考场编号，范围从

小灰灰/ 2023年10月11日 11:55/ 0 赞/ 49 阅读

相关 PAT~乙级~1085 PAT单位排行 ~C++

题目描述：每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生

女爷i/ 2023年10月11日 10:30/ 0 赞/ 9 阅读

相关 PAT 乙级B1040 有几个PAT？

暴力必超时。思路很简单：循环遍历字符串数组，对于每个‘A’，其能组成的PAT个数，取决于左边的'P'的个数和其右边的‘T’的个数，乘起来累加求和即可得出最终解。该算

淩亂°似流年/ 2023年06月23日 06:58/ 0 赞/ 4 阅读

相关【PAT乙级】1087 有多少不同的值 (20分)

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

小咪咪/ 2022年12月12日 04:44/ 0 赞/ 119 阅读

相关 pat 1087

1087. All Roads Lead to Rome (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B

青旅半醒/ 2022年08月21日 06:45/ 0 赞/ 103 阅读

相关 PAT~乙级~1087 有多少不同的值~C++

题目链接：[有多少不同的值][Link 1] 题目描述：当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：

水深无声/ 2022年02月16日 00:59/ 0 赞/ 166 阅读

相关 PAT~乙级~1081 检查密码 ~C++

题目链接：[检查密码][Link 1] 题目描述：本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只

女爷i/ 2022年02月14日 01:59/ 0 赞/ 296 阅读

相关 PAT~乙级~1040 有几个PAT ~C++

题目描述：字符串 `APPAPT` 中包含了两个单词 `PAT`，其中第一个 `PAT` 是第 2 位(`P`)，第 4 位(`A`)，第 6 位(`T`)；第二个 `PA

男娘i/ 2021年12月02日 00:10/ 0 赞/ 328 阅读

相关 PAT~乙级~1045 快速排序 ~C++

题目描述：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后

淩亂°似流年/ 2021年11月29日 15:56/ 0 赞/ 216 阅读

相关 pat 乙级 1009 说反话（C/C++）

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组

柔光的暖阳◎/ 2021年09月20日 16:58/ 0 赞/ 347 阅读