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

水深无声 2022-02-16 00:59 200阅读 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 条评论，200人围观）

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

相关阅读

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

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

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

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

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

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

相关 1087 有多少不同的值（JAVA）

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

灰太狼/ 2023年09月28日 19:29/ 0 赞/ 33 阅读

相关 PTA(Basic Level) 1087：有多少不同的值（C语言实现）

PTA(Basic Level) 1087：有多少不同的值（C语言实现） include <stdio.h> int main() {

旧城等待，/ 2023年07月25日 11:14/ 0 赞/ 17 阅读

相关 PAT 乙级B1040 有几个PAT？

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

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

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

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

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

相关 pat 1087

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

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

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

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

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

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

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

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

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

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

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